冒泡排序和快速排序的效率

public static void main(String [] args){

  double arr[] = new double arr[100000];

  //为100000个数赋值

   for(int i = o;i<arr.length;i++){

    arr[i] = Math.random();

  }

  //计算开始的时间

   long start = System.currentTimeMillis();

  //开始冒泡排序

  for(int i = 0; i<arr.length-1;i++){

    for(int j = 0;j<arr.length-i-1;j++){

      if(arr[j]>arr[j+1]){

        int t = arr[j];

        arr[j] = arr[j+1];

        arr[j+1] = t;

      }

    }

  }

  //计算结束的时间

   long end = System.currentTimeMillis();

  System.out.println("冒泡排序需要:"+(end-start)+"毫秒");

  //快速排序

  long s = System.currentTimeMillis();

  Arrays.sort(arr);

  long e = System.currentTimeMillis();

  System.out.println("快速排序需要:"+(e-s)+"毫秒");

}

原文地址:https://www.cnblogs.com/CCTV-1/p/7202258.html