直接插入排序，希尔排序，冒牌排序，选择排序基本性能测试

仅仅是基本的测试，但是也能说明一定问题，

package 排序;

public class TestCase
{
	public static void main(String[] args)
	{
		int[] testarray=GenerateArray.generateArray(50000);
		BubbleSort.test(testarray, 100);
		InserSort.test(testarray, 100);
		InserSort.test1(testarray, 100);
		InserSort.test2(testarray, 100);
		ShellSort.test(testarray, 100);
		选择排序.test(testarray, 100);
	}
	

}

package 排序;

import java.util.Random;

public class GenerateArray
{
	public static int[] generateArray(int n)
	{
	 	int[] a=new int[n];
		Random r=new Random();
		for(int i=0;i<n;i++)
		{
			a[i]=r.nextInt(n);
		}
		return a;
	}
	/**
	 * 默认产生10000个随机数
	 * @return
	 */
	public static int[] generateArray()
	{
		
	 	int[] a=new int[10000];
		Random r=new Random();
		for(int i=0;i<10000;i++)
		{
			a[i]=r.nextInt(10000);
		}
		return a;
	}
}

GenerateArray.generateArray(50000);这段代码表示产生的要排序的数据量（随机生成0-50000）

我把要测试的数据从5 50 500 5000 50000都测试过，基本结论是数据量在500以前的时候效率差不多，

但是数据量增大到5000 50000测试结果相差较大，

总的趋势是：希尔排序最快，直接插入排序居中，冒泡排序，选择排序最慢

控制台打印结果为50000个测试数据进行排序结果，每个算法测试100次，取耗时的平均值

BubbleSort为冒泡排序

InserSort.sort(),InserSort.sort1(),InserSort.sort2()为直接插入排序

ShellSort.sort(()为希尔排序