选择排序

/*
选择排序：
第一次：将n个数中的最小的那个放在第一个位置
第二次：将剩下n-1个数中的最小的那个放在第二个位置
。。。。。。
第n-1次；循环完成
关键点：怎么找出一堆数据中的最小值？
    假设第一个数最小，将第2个数与第一个数比较，若第2个数比第一个数小，则将第2个数的值赋给第1个数。
    同理，将第3，4...n个数分别与第1个数进行比较
*/
public class selectSort {
    public static void main(String[] args) {
        int[] array = {2,5,8,4,7,6,9,1,3};
        // 外部循环array.length-1次，因为内部循环是从下到大进行比较，所以i的取值也应该是从小到大
        int m = 0;
        int n = 0;
        for (int i = 0 ; i < array.length-1;i++){
            // 假定每次循环的第一个数为最小
            int min = i;
           // 下标i是固定的，从下标i+1开始循环与下标i进行比较
            for (int j = i+1;j < array.length;j++ ){ //特别注意：是array.length，而不是array.length-1
                m++;
                if (array[j] < array[min]){
                    // 最小值的下标是j
                    min = j;

                }
            }
            // 当i和min相等时，表示最初猜想是对的
            // 当i和min不相等时，表示最初猜想是错的，有比这个元素更小的元素
            // 需要拿着这个更小的元素与最左边的元素交换位置
            if (i != min){
                // 表示存在更小的数
                // array[min]是最小的数
                // array[i]是最左边的数
                int temp;
                temp = array[min];
                array[min]=array[i];
                array[i]=temp;
                n++;
            }
        }
        // 排序之后遍历
        for (int k = 0;k < array.length;k++){
            System.out.println(array[k]);
        }
        System.out.println("比较次数m："+m);
        System.out.println("交换次数n："+n);
    }
}