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

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
;
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;
}
}