归并排序c语言

 void mergeAdd(int arr[], int left, int mid, int right, int *temp){
 
 　　int i = left;
 　　int j = mid + ;
 　　int k = left;//临时下标
 　　while (i <= mid&&j <= right){
 　　　　if (arr[i] < arr[j]){
 　　　　　　temp[k++] = arr[i++];
 　　　　}　　
 　　　　else{
 　　　　temp[k++] = arr[j++];
 　　　　}
 　　}
 　　while (i <= mid){
14　　 　　temp[k++] = arr[i++];
15　　 }
16　　 while (j <= right){
17　　　　 temp[k++] = arr[j++];
 　　}
 　　memcpy(arr + left, temp + left, sizeof(int)*(right - left+));
 }
 void mergeSort(int arr[],int left,int right,int *temp){
25　　 int mid = ;
 　　if (left < right){  //归并排序采用先分再并的思想，效率上为O(nlgn), 空间上为O(n),需要耗用多一倍的空间
 　　　　mid = left + (right - left) / ;
 　　　　mergeSort(arr, left, mid, temp);
29　　　　 mergeSort(arr, mid + , right, temp);
 　　　　mergeAdd(arr, left, mid, right, temp);
 　　}
32 }