二路归并算法
2016-07-15 11:03
351 查看
归并排序思想
假设初始序列含有n个记录,则可以看成是n个有序的子序列,每个子序列的长度为1,然后两两归并得到n/2 个长度为2或者1的有序子序列;并两两归并,重复直至得到一个长度为n的有序子序列。----二路归并排序思想二路归并的实现(java)
package MergingSort; public class MergSort { public static int[]sort(int[]nums,int low ,int high){ int mid=(low+high)/2;// if(low<high){ sort(nums,low,mid);//左边部分 sort(nums,mid+1,high);//右边部分 merg(nums,low,mid,high);//左右合并 } return nums; } private static void merg(int[] nums, int low, int mid, int high) { int i=low;//第一个有序子序列中的左指针 int j=mid+1;//右边相邻子序列中的左指针 int k=0; int []temp = new int [high-low+1];//临时数组的长度 while(i<=mid&&j<=high){ if(nums[i]<nums[j]){//比较两个子序列左指针值的大小,i,j分别作为指针移动指示移动后的当前子序列的左指针 temp[k++]=nums[i++]; }else{ temp[k++]=nums[j++]; } } while(i<=mid){ temp[k++]=nums[i++];//剩余的子序列数据就自动存入temp数组中 } while(j<=high){ temp[k++]=nums[j++]; } for(int k1=0;k1<temp.length;k1++){ nums[k1+low]=temp[k1];//最后加上左边的左指针作为新的数组模块 } } public static void main(String[] args) { int arr[]= {2,1,3,5,6,7,9}; System.out.println("排序前的顺序为:"); for (int i : arr) { System.out.print(+i+" "); } System.out.print("\n"); int[] resultArrsort=sort(arr,0,arr.length-1); System.out.println("排序后的顺序为:"); for (int i : resultArrsort) { System.out.print(+i+" "); } } }
参照:http://blog.csdn.net/middlekingt/article/details/8446552
相关文章推荐
- AbstractList抽象类源码解析
- 安卓与“Proguard”——安卓的代码混淆
- 禁用myeclipse updating indexes与大幅优化myeclipse的速度&关闭自动更新
- 2016.7.12 去除mybatis-generator生成的class里的注释
- spring boot mybatis 快速构建微服务
- 七天学会ASP.NET MVC(七)——创建单页应用
- 湾区日报是如何运作的?
- android开发类似淘宝京东头条的垂直跑马灯效果
- HDU 4726 Kia's Calculation
- CodeForces 567B Berland National Library
- 无线循环的两种方式
- 二叉搜索树与双向链表
- 图像聚类-K均值聚类
- 用反射的方式获取父类中的所有属性和方法
- JAVA编程常见错误集锦(1)
- Android 数据存储相关
- computer vision一些术语-目标识别、目标检测、目标分割、语义分割等
- php中使用apcu实现共享数据
- Part2:vector和string(一)
- VR中姿态、定位和身份识别系统的设计