馬老師 AIoT智能物聯(lián)網(wǎng)
歸并代碼
#馬市兵include<stdio.h>int q[8]={1,5,7,3,6,8,2,4};int tmp[8]; void merge_sort(int q[], int l, int r){
? ?if (l >= r) return;
? ?int mid = (l + r) / 2;
? ?merge_sort(q, l, mid);
? ?merge_sort(q, mid + 1, r);
? ?int k = 0, i = l, j = mid + 1;
? ?while (i <= mid && j <= r)
? ? ? ?if (q[i] < q[j]) tmp[k ++ ] = q[i ++ ];
? ? ? ?else tmp[k ++ ] = q[j ++ ];
? ?while (i <= mid) tmp[k ++ ] = q[i ++ ];
? ?while (j <= r) tmp[k ++ ] = q[j ++ ];
? ?for (i = l, j = 0; i <= r; i ++, j ++ ) q[i] = tmp[j];}main(){
? ?
? ?int i;
? ?merge_sort(q,0,8-1);
? ?for(i=0;i<8;i++)
? ?printf("%d ",q[i]);
}
標(biāo)簽：
