2021-2-9选择排序

1. 老规矩先上代码

    public static void main(String[] args) {
        int[] hei={123,436,84,53,86};
        for (int i=0;i<hei.length-1;i++){//比较n-1次
            int min=i;//假设最小值
            for (int k=i+1;k<hei.length;k++){//每次比较的次数n-i次
                if (hei[k]<hei[min]){
                    min=k;
                }
            }
            if (i!=min){
                int k=hei[i];
                hei[i]=hei[min];
                hei[min]=k;
            }
        }
        System.out.println(Arrays.toString(hei));
    }

2. 我们可以这样理解：第一个for循环找出数组中最小的数字，第二个for循环找出最小数字的后面一位数字；
3. 第一个数字是i=0,第二个数字就是i+1了；
4. 假设我们将i=0赋值给了min，
5. 然后我们将i+1与min进行比较；
6. 如果i+1的值小于min的值；
7. 我们就将i+1的值赋值给min；相当于覆盖了前面的min=i；
8. 最后做一个判断的语句
9. 如果第一个值和后面一个值不相等，就进入了if语句中，定义一个变量k，是他们可以进行位置的互换

if (i!=min){
      int k=hei[i];
      hei[i]=hei[min];
      hei[min]=k;
            }

10. 这样我们就排好了第一个数，然后i=1,进行后面的排序比较；
11. 最后结果是[53, 84, 86, 123, 436]