选择排序基本讲解

1 概念

基本的算法

大O(n*n)

两层循环 外层循环将最大的数字放到第一个，确定循环位置

内层循环确定最大的数字，每次循环逐渐减少

2 Java代码

  public static void main(String[] args) {
        int[] a = new int[]{1,3,6,2,10,7,8};
        for(int i = 0;i<a.length;i++){
           int big = a[i];
           for(int j=i;j<a.length;j++){
                int now = a[j];
                if(big<now){
                    a[j] = big;
                    big = now;
                }
           }
           a[i] = big;
        }
        System.out.println(a);
    }