[8] 算法之路 - 归并排序

来源:互联网 发布:网络黄金裴雷和刘宁 编辑:程序博客网 时间:2024/05/17 13:43

啥也不说了,非常简单的算法以,合并两个有序序列之归并

单数组排序用快速或其它随便吧。


// 对两个有序阵列的 合并排序int MergeSort(int a[],int b[],int c[],int m,int n){int i=0,j=0,k=0;while(i<m && i<n){if(a[i]<b[j]){c[k++]=a[i++];}else{c[k++]=b[j++];}}while(i<m){c[k++]=a[i++];}while(j<n){c[k++]=b[j++];}return  0;}


0 0