Java数据结构和算法之选择排序---1秒排好8万个数

本文通过使用选择排序算法对大量随机整数进行排序，测试并记录了其运行时间。通过生成80,000个随机整数并利用选择排序算法进行排序，详细展示了排序前后的运行时间对比。

结果截图：
在这里插入图片描述

话不多说，直接上代码：

package com.guigu.sort;

import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

public class SelectSortDemo {
	
	public static void main(String[] args) {
		
		int[] arr = new int[80000];
		
		for(int i = 0;i < 80000;i++) {
			arr[i] = (int)(Math.random() * 8000000); //生成一个[0, 800000)数
		}
		
		Date data1 = new Date(); 
		SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
		
		String startTime = simpleDateFormat.format(data1);
		System.out.println("开始排序的时间是=" + startTime);
		
		selectSort(arr);
		
		Date data2 = new Date();
		String endTime = simpleDateFormat.format(data2);
		System.out.println("结束排序的时间是=" + endTime);
	}
	
	//选择排序的实现主体
	public static void selectSort(int[] arr) {	
		for(int i = 0;i < arr.length;i++) {
			int minIndex = i;
			int minNum = arr[i];		
			for(int j = i + 1;j < arr.length;j++) {
				if(minNum > arr[j]) {
					minNum = arr[j];
					minIndex = j;
				}
			}
			if(i != minIndex) {
				int temp = arr[minIndex];
				arr[minIndex] = arr[i];
				arr[i] = temp;
			}
		}
	}
}