前言
选择排序（Selection sort）是一种基本的排序算法。
原理：
- 第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置。
- 然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。
- 直到全部待排序的数据元素的个数为零。
代码实现：
def select_sort(li):
length = len(li)
# i 是一共需要几趟，跟冒泡类似
for i in range(length - 1):
# i 从 0 开始，默认是最小，然后进行比较，所以还需要一个 j
min_index = i
for j in range(i+1, length):
# 第i 个值和后面的值比较，如果大于，交换下标，调换位置
# 如果想把数组排成降序，则把大于号改成小于号
if li[min_index] > li[j]:
min_index = j
# 交换位置
li[min_index], li[i] = li[i], li[min_index]
# 打印每一轮的排序情况
print(f'第{i + 1}轮排序是：{li}')
print(f'最终排好序为:{li}')
if __name__ == '__main__':
li = [3, 8, 9, 1, 5]
print(f'初始数列：{li}')
select_sort(li)
#结果：
#初始数列：[3, 8, 9, 1, 5]
#第1轮排序是：[1, 8, 9, 3, 5]
#第2轮排序是：[1, 3, 9, 8, 5]
#第3轮排序是：[1, 3, 5, 8, 9]
#第4轮排序是：[1, 3, 5, 8, 9]
#最终排好序为:[1, 3, 5, 8, 9]
选择排序和冒泡排序的区别:
- 冒泡排序是比较相邻位置的两个数，而选择排序是按顺序比较，找最大值或者最小值；
- 冒泡排序每一轮比较后，位置不对都需要换位置，选择排序每一轮比较都只需要换一次位置；
- 冒泡排序是通过数去找位置，选择排序是给定位置去找数；
--------------
有些事情持续坚持了很久，你就想让它延续，不想让它中断，不然会觉得很可惜。
在坚持的过程中，你就会变得不那么烦躁和焦虑。其他的也会向好。