java数据结构-选择排序-爱代码爱编程

1、通过多次的循环，将小的数调换位置，直到完全有序

2、当前的最小值是跟其后面的数进行比较，前面的数已有序

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

public class SelectSort {
    public static void main(String[] args){
//        int[] arr = {101,34,119,1,-1};
        int[] arr = new int[80000];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int)(Math.random()*8000);

        }
        System.out.println("测试前：");
        Date date1 = new Date();
        SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
        System.out.println(simpleDateFormat.format(date1));
        selectSort(arr);
        System.out.println("测试后：");
        Date date2 = new Date();
        System.out.println(simpleDateFormat.format(date2));
        // 选择排序，用2秒
//        selectSortSelf(arr);
//        System.out.println(Arrays.toString(arr));

    }
    // 选择排序
    public static void selectSortSelf(int[] arr){
        // 使用逐步进行，分解,自己先给自己比较一下先（尴尬的很这个算法。自己想的）
        int temp;
        for (int j = 0; j < arr.length-1; j++) {
            for (int i = j; i < arr.length; i++) {
                temp = arr[j];
                if(arr[i]< temp){// 找到更小的，进行交换
                    arr[j] = arr[i];
                    arr[i] = temp;
                }

            }

        }

    }
    public static void selectSort(int[] arr){

        int minIndex;
        int min;
        for (int i = 0; i < arr.length-1; i++) {
            // 第一轮
            minIndex = i;
            min = arr[i];
            for (int j = i+1; j < arr.length; j++) {
                if(min>arr[j]){ // 发现更小的就交换
                    min = arr[j]; // 重置min
                    minIndex = j; // 重置minIndex
                }

            }
            // 将最小值，放在arr[0] ,交换
            if(minIndex!=i){// 当小于当前的min值时，不做交换处理
                arr[minIndex] = arr[i];
                arr[i] = min;
            }
        }

        /*
        // 第二轮
        minIndex = 1;
        min = arr[1];
        for (int j = 0+2; j < arr.length; j++) {
            if(min>arr[j]){
                min = arr[j]; // 重置min
                minIndex = j; // 重置minIndex
            }

        }
        // 将最小值，放在arr[0] ,交换
        if(minIndex!=1){
            arr[minIndex] = arr[1];
            arr[1] = min;
        }*/

    }

}