文章沒有解釋和代碼注釋，代碼經(jīng)改進，做成了好理解,關(guā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)容還不錯，歡迎將生活随笔推薦給好友。