简单的归并排序算法例子

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Random;
public class GuiBing {
public static void main(String[] args) throws Exception { int datalength=1000000;
GuiBing gui=new GuiBing();
int[] array1=gui.createArray(datalength);
int[] array2=gui.createArray(datalength);
Thread.sleep(20000);
long startTime = System.nanoTime();//纳秒精度
long begin_freeMemory=Runtime.getRuntime().freeMemory(); int[] final_array=gui.guibing(array1,array2);
boolean result=gui.testResult(final_array);
long end_freeMemory=Runtime.getRuntime().freeMemory(); System.out.println("result===="+result);
long estimatedTime = System.nanoTime() - startTime;
System.out.println("elapsed time(纳秒精
度):"+estimatedTime/100000000.0);
System.out.println("allocated
memory:"+(begin_freeMemory-end_freeMemory)/1000.0+" KB"); Thread.sleep(20000);
}
/**
* 显示数组的内容
* @param array
*/
private static void dispalyData(int[] array) {
for(int i=0;i<array.length;i++)
{
System.out.printf("%-6d",array[i]);
}
System.out.println("");
}
/**
* 测试结果
* @param final_array
* @return
*/
private boolean testResult(int[] final_array) {
int length=final_array.length;
for(int i=0;i<length-1;i++){
if(final_array[i]>final_array[i+1]) return false;
}
return true;
}
/**
* 算法的思想是：
* 数组a是有序的，从小到大
* 数组b是有序的，从小到大
* 归并两个数组到一个中
* 1 从两个数组的第一个元素比较，小的放在新数组的第一个位置，小的元素所在的数组索引加1，依此比较
* 直到结束
* 2 将剩余元素直接拷贝到新的数组内
**/
private int[] guibing(int[] a, int[] b) {
int[] temp=new int[a.length*2];
int i=0,j=0,a_length=a.length,b_length=a.length,k=0;
arraySort(a);
arraySort(b);
//dispalyData(a);
//dispalyData(b);
while(i<a_length && j<b_length){
if(a[i]<b[j]){
temp[k]=a[i];
k++;i++;
}else{
temp[k]=b[j];
k++;j++;
}
}
while(i<a_length){
temp[k++]=a[i++];
}
while(j<b_length){
temp[k++]=b[j++];
}
return temp;
}
/**
* 用集合类Collections升序排列
* @param a
*/
@SuppressWarnings({"unchecked","unused"})
private void sort(final int[] a){
List list=new ArrayList();
for(int i=0;i<a.length;i++)
list.add(a[i]);
Collections.sort(list);
Object[] temp=list.toArray();
for(int i=0;i<temp.length;i++){
a[i]=(Integer)temp[i];
}
}
/**
* 使用系统类对数组以升序排序。

* @param a
*/
@SuppressWarnings({"unchecked","unused"})
private void arraySort(final int[] a){
Arrays.sort(a);
}
/**
* 根据参数length创建一个随机的整数数组。

数组中的值的小于length*2 * @param length
* @return
*/
private int[] createArray(int length) {
Random random=new Random();
int[] temp=new int[length];
int j=0;
while(j<length){
temp[j++]=random.nextInt(length<<2);
}
return temp;
} }。