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

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

原创最新推荐文章于 2021-01-06 06:59:11 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡和选择排序的效率比较

JavaSE 专栏收录该内容

63 篇文章

订阅专栏

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

冒泡排序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);
			}
			//返回当前时间距离1970年多少毫秒，1s=1000ms
			long startTime = System.currentTimeMillis();//开始时间
			//三个方法单独使用测试
			MyArrays.bubbleSort(arr);//冒泡排序时间  149ms
			MyArrays.selectSort(arr);//选择排序时间  20ms
			Arrays.sort(arr);//快速排序时间	3ms  			
			long endTime = System.currenTimeMillis();//结束时间
			System.out.println("此次排序经历了："+(endTime-startTime)+"毫秒");

 }

}
calss MyArrays {
	//选择排序方法
	public static void selectSort(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			for (int j = i+1; j < arr.length; j++) {
				if (arr[i] > arr[j]) {
					int temp = 0;
					temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
	}
	//冒泡排序方法
	public static void bubbleSort(int[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if (arr[j] > arr[j + 1]) {
					int temp = 0;
					temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
	}
}