基础算法：选择排序

选择排序(Selection-sort)是一种简单直观的排序算法。

它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

选择排序是表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。

public static void main(String[] args) {
        int[] nums = {3, 4, 2, 8, 1, 4, 2};
        //先找到数据最小的下标，和第一个数据交换位置,后面以此类推
        for (int i = 0;i<nums.length-1;i++){
            int minIndex = i;
            for (int j = i+1;j<nums.length;j++){
                minIndex = nums[j] < nums[minIndex] ? j : minIndex;
            }
            int temp = nums[i];
            nums[i] = nums[minIndex];
            nums[minIndex] = temp;
        }
        System.out.println(Arrays.toString(nums));
    }

代码中演示的其实就是在一堆数据中找到一个最小的数据,放在第一位，然后再在剩下的数据中再找到最小的,放在第二位,以此类推，第三位，第四位，第五位......

本质上也是将两组数据进行交换得到最后的结果，但选择排序所占的内存是固定的,所以数据量小的时候用选择排序是不错的选择。