zoukankan      html  css  js  c++  java
  • 冒泡排序和快速排序的效率

    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)+"毫秒");

    }

  • 相关阅读:
    Canvas 绘画
    h5内容初探
    border&background1
    css3选择器补充
    bootstrap
    css3文本和颜色
    css3边框与背景
    css3选择器
    jQuery之dom操作(取赋值方法)
    push.default
  • 原文地址:https://www.cnblogs.com/CCTV-1/p/7202258.html
Copyright © 2011-2022 走看看