【选择排序模板】

系列文章目录

提示： 以下是其他排序算法的链接🔗

十大排序算法模板，点击跳转

---

什么是选择排序？

选择排序（Selection Sort）是一种简单直观的排序算法，它每次从待排序序列中选择最小（或最大）的元素，放到已排序序列的末尾（或开头），直到所有元素都被排序。

选择排序的步骤如下：

1. 在待排序序列中，找到最小（或最大）的元素。
2. 将最小（或最大）的元素与待排序序列的第一个元素交换位置，将该元素视为已排序部分的末尾（或开头）。
3. 在剩余的待排序序列中，重复步骤1和步骤2，直到所有元素都被排序。

选择排序的时间复杂度为O(n^2)，其中n是待排序序列的长度。尽管选择排序的时间复杂度较高，但由于其简单直观的实现方式，对于小规模的数据或基本有序的数据，选择排序的性能较好。

---

代码模板（示例）：

力扣912排序数组练习

class Solution {
    public int[] sortArray(int[] nums) {
        selectSort(nums);
        return nums;
    }

    public static void selectSort(int[] arr) {
        for (int i = 0; i < arr.length; i++) {// 交换的位置 i
            int minIndex = i;
            int minVal = arr[minIndex];
            for (int j = i + 1; j < arr.length; j++) // 选出右边未排序中最小的数和下标
                if (arr[j] < minVal) {
                    minVal = arr[j];
                    minIndex = j;
                }
            if (minIndex != i) {// 如果不是原点，就交换两个数
                arr[minIndex] = arr[i];
                arr[i] = minVal;
            }
        }
    }
}