排序——选择排序

/*
 * 选择排序：
 *         选择排序比冒泡排序的效率高。
 *         高在交换位置的次数上。
 *         选择排序的交换位置是有意义的。
 *     循环一次，然后找出参加比较的这堆数据中最小的，拿着这个最小的值和最前面的数据“交换位置”。
 *     参与比较的数据：3 1 6 2 5（这一堆参加比较的数据中最左边的元素下标是0）
 *     第一次循环后的结果是：1 3 6 2 5
 *     参与比较的数据：3 6 2 5（这一堆参加比较的数据中最左边的元素下标是1，下标是0的那个元素是1）
 *     第二次循环后的结果是：2 6 3 5
 *     参与比较的数据：6 3 5（这一堆参加比较的数据中最左边的元素下标是2）
 *     第三次循环后的结果是3 6 5
 *     参与比较的数据：6 5（这一堆参加比较的数据中最左边的元素下标是3）
 *     第四次循环后的结果是：5 6
 *     完成！ 5条数据，循环四次
 */
public class Test03 {
    public static void main(String[] args) {
        // 定义排序数组
        int[] arr = { 3, 1, 6, 2, 5 };
        for (int i = 0; i < arr.length - 1; i++) {
            // 假设下标是0的数的值是最小的，也就是说第一个数就是最小的
            int min = i;
            // for循环进行判断，判断猜测是否正确
            for (int j = i + 1; j < arr.length; j++) {
                // 第二个数跟第一个数比较，如果第二个数更小，那第二个数的下标就是0，以此类推。
                if (arr[j] < arr[min]) {
                    min = j;
                }
            }
            // min是最小数的下标，如果第一个数不是最小的，就进行交换
            if (min != 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]);
        }
    }

}