二路归并算法
来源:互联网 发布:长得漂亮一直单身知乎 编辑:程序博客网 时间:2024/06/05 00:24
归并排序思想
假设初始序列含有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
0 0
- 二路归并算法
- 二路归并算法
- 二路归并算法
- 二路归并算法
- 二路归并排序算法
- 二路归并排序算法
- 二路归并排序算法
- 二路归并算法c#实现
- 排序算法之二路归并排序
- 实现二路归并排序算法
- 排序算法之二路归并排序
- 【数据结构与算法】二路归并排序
- 排序算法之二路归并排序
- 排序算法之二路归并排序
- 二路归并算法(参考) Java
- 二路归并算法的实现
- 经典算法之二路归并排序
- 插入排序算法&二路归并排序算法java实现
- 家用宽带设置虚拟机共享上网
- Android中的Fragment ---- 05(Activity和Fragment之间的通信)
- Linux从不懂得到熟练之路(一)
- generator自动生成mybatis的xml配置
- Spring学习笔记----JdbcTemplet和NamedParameterJdbcTemplate的使用
- 二路归并算法
- MongoDB常用操作总结
- Java与C++的异同比较[一]
- JAVA中常用的加密算法总结
- 如何安装TestNG
- 结构体指针的声明和定义
- PHP Math API方法归纳总结
- Tomcat安装配置详解及相关问题处理
- 最长上升子序列[模板]