生活随笔
收集整理的這篇文章主要介紹了
排序算法2归并排序
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
文章沒有解釋和代碼注釋,代碼經(jīng)改進(jìn),做成了好理解,關(guān)鍵是好記憶的方式進(jìn)行書寫。用于自己進(jìn)行查閱
#include <stdio.h>void merge(int arr1[],int left ,int mid ,int right)
{int temp[sizeof(arr1)];int i = left ;int j = mid + 1;int t = 0;while( i <= mid && j <= right ){if(arr1[i] < arr1[j])temp[t++] = arr1[i++];elsetemp[t++] = arr1[j++];}while( i <= mid )temp[t++] = arr1[i++];while( j <= right)temp[t++] = arr1[j++];t = 0;while(left <= right)arr1[left++]= temp[t++];
}void sort(int arr[],int left ,int right)
{if ( left < right ){int mid = left + (right - left) /2;sort(arr,left,mid );sort(arr,mid + 1,right);merge(arr,left ,mid ,right);}
}int main()
{int arr[8] = {9,2,5,1,6,4,3,7 };sort(arr,0,7);int i = 0;for(;i < 8; i++){printf("%d ",arr[i]);}printf("\n");return 0;
}
看不懂,過來找我,當(dāng)面解釋,三兩句就說完了
總結(jié)
以上是生活随笔為你收集整理的排序算法2归并排序的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。