您的位置:首页 > 其它

冒泡和Arrays类提供的快速排序比较时间

2018-03-29 17:53 190 查看
import java.util.Arrays;

/**
 * 冒泡排序法
 * 同样的条件下,冒泡排序154ms而快速排序法3ms
 * @author Dreamweaver
 *
 */
public class Maopao {
    public static void main(String[] args) {
        int a[]=new int[10000];
        for (int i = 0; i < 10000; i++) {
            a[i] = (int) (Math.round(100 * Math.random()));// 随机产生0-100的整数
        }
        System.out.println(Arrays.toString(a));
        long start = System.currentTimeMillis();
        //使用冒泡排序将数组a排序
        /*for(int i=0;i<a.length-1;i++) {
            for(int j=0;j<a.length-i-1;j++) {
                if(a[j]>a[j+1]) {
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }*/
        //使用快速排序
        Arrays.sort(a);
        long end = System.currentTimeMillis();
        System.out.println(Arrays.toString(a));
        System.out.println(end-start);
    }
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐