简单的归并排序算法例子

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

{

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

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

if(a[i]

temp[k]=a[i];

k++;i++;

}else{

temp[k]=b[j];

k++;j++;

}

}

while(i

temp[k++]=a[i++];

}

while(j

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

list.add(a[i]);

Collections.sort(list);

Object[] temp=list.toArray();

for(int i=0;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

temp[j++]=random.nextInt(length<<2);

}

return temp;