归并排序的简单实现

#include <stdio.h>
#include <stdlib.h>int arr[] = {8, 4, 5, 7, 1, 3, 6, 2,9};
int a[] = {8, 4, 5, 7, 1, 3, 6, 2,9};
void GuiBingSort(int start ,int end){//0~n-1//不可再分则退出 if(end - start < 1) return;//二分 int mid = start+(end - start)/2;//二分后的两个数组，再次进行递归 GuiBingSort(start,mid);GuiBingSort(mid + 1,end);//当两个数组都按顺序排好后 int s = start;//第一个数组头 int b = mid+1;//第二个数组头 int i = start;//排序结果放i里 while(s<=mid && b<=end){//哪个小，往a里放哪个 if(arr[s]<=arr[b]){a[i++]=arr[s++];}else{a[i++]=arr[b++];}}while(s<=mid)a[i++] = arr[s++];while(b<=end)a[i++] = arr[b++];//防止有一个数组没有遍历完 for(i = start;i<=end;i++){arr[i] = a[i];}//把排好的数组内容，从临时数组放到大数组里 
} int main() {int size = sizeof(arr)/4;GuiBingSort(0,size-1);for (int i = 0; i < size ;i++) {printf("%d ", arr[i]);}printf("\n");return 0;
}