测试冒泡排序和选择排序的效率

最新推荐文章于 2021-01-06 06:59:11 发布

zhouym_

最新推荐文章于 2021-01-06 06:59:11 发布

阅读量1.4k

点赞数

分类专栏： JavaSE 文章标签：冒泡和选择排序的效率比较

本文链接：https://blog.csdn.net/zhouym_/article/details/89355653

版权

本文通过对比分析得出，选择排序在时间上优于冒泡排序，因为选择排序在第一次遍历中就能确定最小值，减少了后续比较的数据量。

摘要由CSDN通过智能技术生成

冒泡排序VS选择排序

public class SortCompare {
   
	public static void main (String[] args) {
   
			int[] arr = new int[10000]；//测试10000个数的比较时间
			//通过随机数初始化数组
			for (int i = 0; i < arr.length; i++) {
   
					arr[i] = (int)(Math.random()*10)