private static void merge(int r[],int r1[],int s,int m,int t){ int i=s,j=m+1,k=s; while(i<=m&&j<=t){ if(r[i]<=r[j]){ r1[k++]=r[i++]; //取r[i]和r[j]中较小者放入r1[k] } else{ r1[k++]=r[j++]; } } if(i<=m){ while(i<=m){ //若第一个子序列处理完,则进行收尾处理 r1[k++]=r[i++]; } } else{ while(j<=t){ //若第二个子序列处理完,则进行收尾处理 r1[k++]=r[j++]; } } } private static void mergePass(int r[],int r1[],int n,int h){ int i=0; while(i<=n-2*h){ //待归并记录至少有两个长度为h的子序列 merge(r,r1,i,i+h-1,i+2*h-1); i+=2*h; } if(i<n-h){ merge(r,r1,i,i+h-1,n); //待归并序列中有一个长度小于h } else{ for(int k=i;k<=n;k++){ //待归并序列中只剩一个子序列 r1[k]=r[k]; } } } public static void mergeS(int r[],int r1[],int n){ int h=1; while(h<n){ mergePass(r,r1,n-1,h); h=2*h; mergePass(r1,r,n-1,h); h=2*h; } } public static void main(String[] args) { int r[]={36,45,12,56}; int r1[]=new int[4]; System.out.println("原始数列是:"); for(int i=0;i<r.length;i++){ System.out.print(" "+r[i]); } mergeS(r,r1,r.length); //mergePass(r,r1,r.length-1,1); System.out.println("\n"+"新数列是:"); for(int i=0;i<r.length;i++){ System.out.print(" "+r[i]); } }
排序算法-归并算法
转载
归并算法
本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【C】排序算法
文章介绍了几种常用的排序,包括其实现思路与具体代码实现。
排序 算法 代码分析 -
排序算法之计数排序的优化
排序算法之计数排序的优化
数组 计数排序 最小值 -
【算法】排序算法之归并排序
rt) 插入排序(Insertio
归并排序 时间复杂度 递归 -
排序算法___归并排序
排序算法___归并排序
排序算法___归并排序 -
归并排序算法笔记
-
【算法】归并排序
归并排序当两组数据已经有序,我们可以通过以下方式让两组数据快速排序。依次从
1024程序员节 算法 排序算法 数组 i++