系列文章目录
提示: 以下是其他排序算法的链接🔗
文章目录
- 系列文章目录
- 什么是选择排序?
什么是选择排序?
选择排序(Selection Sort)是一种简单直观的排序算法,它每次从待排序序列中选择最小(或最大)的元素,放到已排序序列的末尾(或开头),直到所有元素都被排序。
选择排序的步骤如下:
- 在待排序序列中,找到最小(或最大)的元素。
- 将最小(或最大)的元素与待排序序列的第一个元素交换位置,将该元素视为已排序部分的末尾(或开头)。
- 在剩余的待排序序列中,重复步骤1和步骤2,直到所有元素都被排序。
选择排序的时间复杂度为O(n^2),其中n是待排序序列的长度。尽管选择排序的时间复杂度较高,但由于其简单直观的实现方式,对于小规模的数据或基本有序的数据,选择排序的性能较好。
代码模板(示例):
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;
}
}
}
}