几种排序方法的测试！

选择排序，冒泡排序，快速排序速度测试

以下结果是对有20000个元素数组的排序测试

快速排序最快，16毫秒

选择排序次之，2969毫秒

冒泡排序最慢（臭名昭著啊！）5844毫秒

 

实在差的太多了！

 

package design; public class Test { /** * 方法说明 * @param * @return */ public static void main(String[] args) { int[] array=new int[20000]; for(int i=0;i<20000;i++){ array[i]=(int) (Math.random()*100); } Test test=new Test(); long start1=System.currentTimeMillis(); test.Mp(array); System.out.println(System.currentTimeMillis()-start1); long start2=System.currentTimeMillis(); test.Xz(array); System.out.println(System.currentTimeMillis()-start2); long start3=System.currentTimeMillis(); System.out.println("快速排序："); test.QuickSort(array, 0, array.length-1); System.out.println(System.currentTimeMillis()-start3); } //选择排序 public void Xz(int[] i){ System.out.println("选择排序："); int temp; int len=i.length; for(int j=0;j<len-1;j++){ for(int t=j+1;t<len;t++){ if(i[j]<i[t]){ swap(i[j],i[t]); } } } /* for(int y:i){ System.out.print(y+", "); } System.out.println();*/ } //冒泡排序 public void Mp(int[] array){ System.out.println("冒泡排序："); int temp; int len=array.length; for(int i=0;i<=len;i++){ for(int j=0;j<=len-2;j++){ if(array[j]<array[j+1]){ swap(array[j],array[j+1]); } } } /* for(int y:array){ System.out.print(y+", "); } System.out.println();*/ } //快速排序 private static void QuickSort(int[] list, int l, int r) { int i, j; int x, y; i = l; j = r; x = list[(r + l) / 2];// 定义中间值 do { while ((list[i] < x) && (i < r)) i++; while ((x < list[j]) && (j > l)) j--; if (i <= j) { y = list[j]; list[j] = list[i]; list[i] = y; i++; j--; } } while (i <= j); if (l < j) QuickSort(list, l, j); if (i < r) QuickSort(list, i, r); } //交换 public void swap(int a,int b){ int temp=a; a=b; b=temp; } }