1、选择排序概念
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:
第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,
然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。
以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
2、代码展示:
import random as rd
def select_sort():
# 从1到100中随机抽5个数,当然也可以自己定义一个数组。
select_list = [rd.randint(1, 100) for i in range(5)]
# 数组长度
length = len(select_list)
print(f'初始列表为:{select_list}')
for i in range(length - 1):
# 第一个元素设置为默认最小值
min_index = i
for j in range(i+1, length):
# 如果默认最小值比当前值要大,则把当前值设置为默认最小值
# 如果想把数组排成降序,则把大于号改成小于号就可以。(当前为升序)
if select_list[min_index] > select_list[j]:
min_index = j
# 交换位置
select_list[min_index], select_list[i] = select_list[i], select_list[min_index]
# 打印每一轮的排序情况
print(f'第{i+1}轮排序是:{select_list}')
print(f'最终排好序为:{select_list}')
if __name__ == '__main__':
select_sort()
3、效果展示
吾生也有涯,而知也无涯。--庄子《养生主》