15、排序算法-选择排序

来源：https://www.bilibili.com/video/BV1B4411H76f?p=39

一、思路

选择排序：选择合适的数据放到合适的位置。

如果想从小到大排列，那么从所有的n个数据中选择最小的一个与下标为0的元素交换；之后从剩下的n-1个数据中，选最小的与下标为1的元素交换，这样依次迭代下去循环n-1次。

例如：[101,34,119,1]

第一趟：4个数据中，1最小，和101交换，[1,34,119,101]

第二趟：后3个数据，34最小，不用交换，[1,34,119,101]

第三趟：后2个数据，101最小，与119交换，[1,34,101,119]

二、实现

//选择排序
public class SelectSort {
    public static void main(String[] args) {
        int[] arr = {101,34,119,1};
        System.out.println(Arrays.toString(arr));

        selectSort(arr);
        System.out.println(Arrays.toString(arr));

    }

    public static void selectSort(int[] arr){
        for (int i = 0; i < arr.length - 1; 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;
            }
        }
    }
}

结果

[101, 34, 119, 1]
[1, 34, 101, 119]