2的幂表与基础排序算法的性能比

海伦•

于 2019-04-17 19:32:39 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

分类专栏：查找与排序 ==========算法很美========== 第十届蓝桥杯全国软件设计大赛

本文链接：https://blog.youkuaiyun.com/qq_42794545/article/details/89362807

第十届蓝桥杯全国软件设计大赛同时被 3 个专栏收录

79 篇文章

订阅专栏

==========算法很美==========

46 篇文章

订阅专栏

查找与排序

9 篇文章

订阅专栏

本文通过实验对比了冒泡排序与Java内置Arrays.sort方法的效率，结果显示Arrays.sort在大规模数据集上的表现远优于冒泡排序，具体表现为前者耗时2毫秒，而后者耗时5044毫秒。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序的时间复杂度：O(n2)
Arrays.sort的时间复杂度：O(nlogn)

import java.util.Arrays;

public class Main {
	public static int a[] = new int[10000* 10 ];
    public static int n = 10000 * 10;
	public static void main(String[] args) {
		
		for(int i = 0; i < 10000 * 10; i ++) {
			a[i] = i * i +i * 2 + 1 ;
		}
		
		//冒泡排序
		long start = System.currentTimeMillis();
		bubbleSolt();
		long end = System.currentTimeMillis();
		System.out.println(end - start + "ms");
		
		//系统自定义
	    start = System.currentTimeMillis();
		Arrays.sort(a);
		end = System.currentTimeMillis();
		System.out.println(end - start + "ms");
		
		 
	}

	private static void bubbleSolt() {
		int t;
		for(int i = 0; i < n; i ++) {
			for(int j = 0; j < n - i - 1; j ++) {
			    if(a[j] > a[j + 1]) {
			    	t = a[j];
			    	a[j] = a[j + 1] ;
			    	a[j + 1] = t;
			    }
			}
		}
	}

}

运行结果：

5044ms
2ms