选择排序及其时间比对

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

public class xuanze {
    public static void main(String[] args) {

        int[]arr = new int[80000];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int)(Math.random()*80000); //生成[0,80000)
        }

        Date date = new Date();
        SimpleDateFormat simpleDateFormatnew =  new SimpleDateFormat("yyy-MM-dd HH:mm:ss"); //设置时间格式
        String date1 = simpleDateFormatnew.format(date);
        System.out.println("排序前时间："+date1);


        sort(arr);


        Date date2 = new Date();
        String date3 = simpleDateFormatnew.format(date2);
        System.out.println("排序前时间："+date3);

    }
    public static int sort(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            int minIndex = i;
            int min = arr[i];
            for (int j = i+1; j < arr.length; j++) {
                if(min>arr[j]){ //先将查询到的最小值储存起来 进行下一步的交换
                    min = arr[j];
                    minIndex = j;
                }
            }
            if(minIndex!=i){ //判断是不是最小值为自己
                arr[minIndex] = arr[i];
                arr[i] = min;
            }
        }
        return 0;
    }
}

总共要进行 length次 选择排序

初始时 将第一个元素设置为最小的元素，然后依次用它和后面的元素进行比较