十大排序算法-简单选择排序 java实现

1.简单排序算法

public static int[] selectionSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }
            if (minIndex != i) {
                int tmp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = tmp;
            }
        }
        return arr;
    }

代码详解：

当解释选择排序的代码时，让我们逐步分析每个部分：

1. public static int[] selectionSort(int[] arr): 这是一个公共静态方法，用于对传入的整数数组进行选择排序，并返回排序后的数组。

2. for (int i = 0; i < arr.length - 1; i++): 外层循环是选择排序的主要循环。它表示排序的轮数，每一轮确定一个元素的最终位置。循环从索引0开始，并到arr.length - 1，因为在每一轮排序后，数组中最后一个元素会自动处于正确的位置，不需要再进行比较。

3. int minIndex = i;: 在每一轮排序开始时，假设当前索引i处的元素是未排序部分中的最小值，将minIndex初始化为i。

4. for (int j = i + 1; j < arr.length; j++): 内层循环用于找到未排序部分中的最小值。从当前索引i+1开始，遍历未排序的元素。

5. if (arr[j] < arr[minIndex]): 在内层循环中，将当前最小元素的索引minIndex与遍历到的元素逐个比较。如果找到更小的元素，则更新minIndex为当前较小元素的索引。

6. if (minIndex != i) { ... }: 在内层循环结束后，检查最小元素的索引minIndex是否发生了改变。如果minIndex不等于初始的i，则说明在未排序部分中找到了更小的元素，需要将它与当前索引i处的元素进行交换，将最小元素放在正确的位置。

7. 交换操作: int tmp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = tmp;。通过交换，将当前索引i处的元素与最小元素进行位置互换，将最小元素放在正确的位置上。

8. return arr;: 最后返回排序完成后的整数数组。

选择排序的核心思想是每次在未排序的部分中找到最小的元素，然后将其放到已排序部分的末尾。通过这种方式，每一轮排序都会确定一个最小元素的位置，直到整个数组有序为止。选择排序的时间复杂度为O(n^2)，效率相对较低，但它是一个简单且容易理解的排序算法。