Java – 算法 – 选择排序

简介

选择排序指的是，数组成员从索引0开始，对后面的成员进行一一对比，进行排序，如大的方后面，小的放前面。

选择排序原理

选择排序实现

// 随机定义一个数组
        int[] arr = {5, 7, 9, 21, 53, 66, 76, 87, 99, 123, 453, 543, 654, 757};

        // 外部循环：对每一个索引的循环
        for (int j = 0; j < arr.length - 1; j++) {
            // 内部循环：对索引后面的成员都进行一次遍历
            // i = j : 因为前面的成员已经做过一次遍历，所以直接从后面的成员索引开始
            // 遍历就可以了
            for (int i = j; i < arr.length - 1; i++) {
                if (arr[j] < arr[i + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            }
        }