选择排序
- 选择排序
- 选择排序的基本步骤
- 代码实现：
-
- [实现 P y t h o n Python Python：](#实现 P y t h o n Python Python：)
- [实现 C + + C++ C++：](#实现 C + + C++ C++：)
- --------冒泡排序--------
选择排序
选择排序（Selection Sort）是一种简单直观的排序算法，它的工作原理是每一次从未排序的部分元素中找到最小（或最大）的元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的基本步骤
- 初始状态：在要排序的数组中，第一个元素被看作是当前已排序序列的开始部分。
- 查找最小值：遍历未排序部分，找到其中的最小元素。
- 交换元素：将找到的最小元素与未排序序列的第一个元素交换位置，这样就保证了该元素处于正确的位置（即已排序部分的末尾）。
- 更新范围：缩小未排序部分的范围，不再考虑刚才已确定位置的元素。
- 重复过程：重复上述步骤，依次找出剩余未排序部分中的最小元素并放置到位，直到整个序列有序为止。
选择排序的时间复杂度为 O ( n 2 ) O(n^2) O(n2)，
因为它需要 n n n次循环（每次循环都要遍历剩余未排序元素），
因此不适合大数据量的排序场景。
但它的优点是所需辅助空间小，
只需要常数级的空间，
并且无论原始数据是否有序，
其时间复杂度都是十分稳定的。
代码实现：
实现 P y t h o n Python Python：
python
def selection_sort(arr):
#选择排序函数，对输入的列表arr进行升序排序
n = len(arr)
# 遍历0到n-2的所有元素，因为最后一个元素无需再进行比较和交换
for i in range(n - 1):
# 找到[i, n)区间内的最小元素的索引
min_index = i
for j in range(i + 1, n):
if arr[j] < arr[min_index]:
min_index = j
# 将找到的最小元素与当前i位置的元素交换
arr[i], arr[min_index] = arr[min_index], arr[i]
return arr
# 示例使用
unsorted_list = [4, 5, 2, 3, 1]
sorted_list = selection_sort(unsorted_list)
print(sorted_list)实现 C + + C++ C++：
cpp
int a[] = {4, 5, 2, 3, 1};
int n = 5;
void solve() {
// 选择排序的基本思想：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，
// 存放在序列的起始位置，直到全部待排序的数据元素排完。
for (int i = 0; i < n - 1; i++) {
// 找到当前未排序部分的最小元素索引
int minn = i;
for (int j = i + 1; j < n; j++) {
if (sl[j] < sl[minn]) {
minn = j; // 更新最小元素的索引
}
}
// 将找到的最小元素与i位置的元素交换
if (minn != i) {
swap(sl[i], sl[minn]);
}
}
for (int i = 0; i < size; i++)
cout << sl[i] << " ";
}