import java.util.Random;
/**
*
* @author liebaorun liu
*/
public class MergeSortUtil {
public static void mergeSort(int[] arr){
int[] arrCopy = new int[arr.length];
mergeSort(arr,arrCopy,0,arr.length-1);
}
private static void mergeSort(int[] arr, int[] arrCopy, int start, int end){
if(start < end){
int middle = (start+end)/2;
mergeSort(arr,arrCopy,start,middle);
mergeSort(arr,arrCopy,middle+1,end);
//合并已排序的两个数组
{
int i=start, j=middle+1, pointer=start;
for( ; i<=middle && j<=end ; ){
if(arr[i] < arr[j]){
arrCopy[pointer++] = arr[i++];
}else{
arrCopy[pointer++] = arr[j++];
}
}
if(i > middle){
System.arraycopy(arr, j, arrCopy, pointer, end-j+1);
} else {
System.arraycopy(arr, i, arrCopy, pointer, middle-i+1);
}
}
//反Copy已排序的临时数组到源数组
System.arraycopy(arrCopy, start, arr, start, end-start+1);
}
}
public static void main(String[] args){
int size = 20;
int[] arr = new int[size];
Random random = new Random();
for(int i=0; i< arr.length; i++){
arr[i] = random.nextInt(20);
System.out.print(arr[i]+ " ");
}
mergeSort(arr);
System.out.println();
for(int i=0; i< arr.length; i++){
//arr[i] = random.nextInt(20);
System.out.print(arr[i]+ " ");
}
}
}
分享到:
相关推荐
JAVA归并排序算法.pdf
JAVA归并排序
java 实现归并排序,有代码实现,复杂度分析,基本步骤,适合初学者吧,
这是关于归并排序的demo,里面有递归版和非递归版的实现
java代码-java 归并排序(偶数 子数组已排序)
主要介绍了Java 归并排序算法、堆排序算法实例详解,需要的朋友可以参考下
实现归并排序的一个类
归并排序的链表实现 随机生成实验数据,可以统计算法运行时间
使用Java实现简单的归并排序算法,给大家提供一个参考。
NULL 博文链接:https://128kj.iteye.com/blog/1663631
java归并外排序
归并排序 在排序前,先建好一个长度等于原数组长度的临时数组
利用分治法思想实现归并排序,Java语言描述。
主要介绍了java 归并排序的实例详解的相关资料,需要的朋友可以参考下
该资源提供了一份全面的指南,介绍了如何在Java中实现归并排序。文档中涵盖了归并排序的基本概念,包括如何对数组进行排序以及如何在Java中实现归并排序。此外,文档还包括一个逐步指南,介绍如何在Java中实现归并...
主要简单介绍了java 归并排序算法的工作原理及代码,需要的朋友可以参考下
一年前做的排序动画,归并排序动画一直未完成,今天完成了,与大家共享
java快速排序 归并排序 冒泡排序 选择排序
Java归并排序-附件资源