使用兩個指針i和j分別指向兩段數(shù)組的開頭，如果a[i]<a[j]，則i++，否則將a[j]用臨時變量tmp保存，并將a[i]-->a[j-1]向后平移一個位置，然后將tmp賦值到i這個位置

void merge(int a[],int mid,int n){int i,j;i=0,j=mid;while(i<n&&j<n&&i<j){if(a[i]<a[j])i++;else{int tmp=a[j];for(int k=j-1;k>=i;k--)a[k+1]=a[k];a[i]=tmp;i++;j++;}} }

總結(jié)

以上是生活随笔為你收集整理的合并a[0..mid]和a[mid+1,n-1]，其中这两个数组分别有序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。