合并排序
来源:互联网 发布:列宁为什么杀沙皇 知乎 编辑:程序博客网 时间:2024/04/29 20:56
合并排序,我的理解为:两个已拍好顺序的子数组排序合并为一个顺序正确的数组。并且合并排序用到了递归,对于一个给定的数组A,你如何确定两个已拍好序的子数组呢?那么你就会费劲脑汁的想,数组A中的每一个元素作为一个子数组,然后两两合并为一个拍好序的数组,然后再两两合并,直到最后为一个排好序的数组。如图:
合并排序的伪代码为:
我使用Java代码实现为:
public static int[] mergeSort(int[] array){
int length = array.length;
int[] L=new int[length/2];
int[] R =new int[length-length/2];
for(int i=0;i<length/2;i++){
L[i]=array[i];
}
for(int j=0;j<length-length/2;j++){
R[j]=array[length/2+j];
}
if(L.length>1){
L=mergeSort(L);
}
if(R.length>1){
R=mergeSort(R);
}
int[] N=new int[L.length+R.length];
int j=0,k=0;
for(int i=0;i<N.length;i++){
if(j>=L.length && k<R.length){
for(;i<N.length;i++){
N[i]=R[k];
k++;
}
return N;
}
if(k>=R.length && j<L.length){
for(;i<N.length;i++){
N[i]=L[j];
j++;
}
return N;
}
if(L[j]<=R[k]){
N[i]=L[j];
j++;
}else{
N[i]=R[k];
k++;
}
}
return N;
}
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- 合并排序
- Windows8和MacOS10.9双系统安装及Mac常用软件安装--联想E49A
- 辞职开始另一个工作
- 试用Java中的反射reflect之getDeclaredMethods和getMethods
- JavaSE之适配器模式
- Ant之build.xml详解
- 合并排序
- 记忆中的爸爸
- PAT(Advanced level) 1007. Maximum Subsequence Sum*
- Merkle Tree 简介
- 【文件管理】访问权限与文件安全性
- Mybatis入门
- Javascript属性constructor/prototype的底层原理
- Redhat 下软件的安装_(5)
- oracle表空间操作总结