简介

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间

算法步骤

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕。

动图演示

代码实现

public static void sort(int[] list) {
     for (int i = 0; i < list.length; i++) {
         //先把当前i子定义成最小值
         int min = i;
         for (int j = i+1; j < list.length; j++) {
             //如果当前的最小值大于后面的值 就把最小值改变
             if (list[min]>list[j]){
                 min = j;
             }
             //如果最小值不等于原值 就交换最小值和原值的位置
             if (i != min){
                 int temp = list[min];
                 list[min] = list[i];
                 list[i] = temp;
             }
         }
     }
 }