我对排序算法的代码进行了一些调整,首先对交换数据操作进行了判断,如果交换的x和y一样则不调用交换方法,另外我对三个排序类提取了一个公共接口,用户后面的代码测试.这个是对随机数字的排序效率比较代码
public static void main(String[] args) { DataSort bs; int leng = 100; Random r = new Random(System.currentTimeMillis()); for (int i = 0; i <= 3; i++) { int[] array = new int[leng]; int l = array.length; for (int k = 0; k < l; k++) { array[k]=r.nextInt(leng); } for(int j=0;j<3;j++){ if(j==0){ bs = new BubbleSort(1); }else if(j==1){ bs = new SelectionSort(1); }else{ bs = new InsertSort(1); } bs.setData(array.clone()); long start = System.currentTimeMillis(); bs.sort(); System.out.printf("Use Time:%d for Array["+j+"+]["+leng+"]", System.currentTimeMillis() - start); System.out.println(""); } leng *=10; } }
然后我还对使用正序数组,和倒序数组,以及上面例子中的相同的随机数组进行了对比测试结构如下:
同样的随机数 | |||
数组大小 | 运行时间 | ||
/ | 冒泡 | 选择 | 插入 |
100 | 1 | 0 | 0 |
1000 | 7 | 4 | 3 |
10000 | 396 | 179 | 130 |
100000 | 40547 | 17975 | 13009 |
正序数组 | |||
数组大小 | 运行时间 | ||
/ | 冒泡 | 选择 | 插入 |
100 | 0 | 0 | 0 |
1000 | 7 | 3 | 0 |
10000 | 225 | 180 | 1 |
100000 | 23199 | 18078 | 3 |
倒序数组 | |||
数组大小 | 运行时间 | ||
/ | 冒泡 | 选择 | 插入 |
100 | 1 | 1 | 0 |
1000 | 6 | 3 | 4 |
10000 | 287 | 178 | 262 |
100000 | 29029 | 18315 | 25838 |
从结果中可以看出倒叙数组由于插入法需要所有的数据全部都要从前到后移动一遍,所以效率和冒泡方法几乎一样.选择法是最快的.