数组-选择排序-

选择排序：
    选择排序比冒泡排序的效率高。 高在交换位置的次数上。 选择排序的交换位置是有意义的。
    循环一次，然后找出参加比较的这堆数据中最小的，拿着这个最小的值和 最前面的数据“交换位置”。

    参与比较的数据：3 1 6 2 5 （这一堆参加比较的数据中最左边的元素下标是0）
    第1次循环之后的结果是：
    1 3 6 2 5

    参与比较的数据：3 6 2 5 （这一堆参加比较的数据中最左边的元素下标是1）
    第2次循环之后的结果是：
    2 6 3 5

    参与比较的数据：6 3 5 （这一堆参加比较的数据中最左边的元素下标是2）
    第3次循环之后的结果是：
    3 6 5

    参与比较的数据：6 5 （这一堆参加比较的数据中最左边的元素下标是3）
    第4次循环之后的结果是：
    5 6

    注意：5条数据，循环4次。

public class SelectSort {
    public static void main(String[] args) {
         //静态数组
        int[] arr = {3, 1, 6, 2, 5};

        // 选择排序：5条数据循环4次。（外层循环4次。）
        for(int i = 0; i < arr.length-1; i++){
            // i的值是0 1 2 3
            // i正好是“参加比较的这堆数据中”最左边那个元素的下标。
            //System.out.println(i);
            // i是一个参与比较的这堆数据中的起点下标。
            // 假设起点i下标位置上的元素是最小的。
            int min = i;
            for(int j = i+1; j < arr.length; j++){
                //System.out.println("===>" + j);
                if(arr[j] < arr[min]){
                    min = j; //最小值的元素下标是j
                }
            }

            // 当i和min相等时，表示最初猜测是对的。
            // 当i和min不相等时，表示最初猜测是错的，有比这个元素更小的元素，
            // 需要拿着这个更小的元素和最左边的元素交换位置。
            if(min != i){
                // 表示存在更小的数据
                // arr[min] 最小的数据
                // arr[i] 最前面的数据
                int temp;
                temp = arr[min];
                arr[min] = arr[i];
                arr[i] = temp;
               
            }
        }

        // 排序之后遍历
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}