# CY3761 | 2021-12-16 16:57
# 02.选择排序
"""
初始状态: 有序区为空, 无序区为[0,…,n]
每次找到无序区里的最小元素,添加到有序区的最后
重复前面步骤,直到排序完成
"""
"""
排序数据 (无序区) [9, 3, 1, 2, 4, 7]
数据 (有序区)(无序区)[] [9, 3, 1, 2, 4, 7]
第1趟
数据 [][9, 3, 1, 2, 4, 7] 找到最小的元素 与 放入有序区最后
数据 (有序区)(无序区)[1][3, 9, 2, 4, 7]
第2趟
数据 [1][3, 9, 2, 4, 7] 找到最小的元素 与 放入有序区最后
数据 (有序区)(无序区)[1, 2][3, 9, 4, 7]
第3趟
数据 [1, 2][3, 9, 4, 7] 找到最小的元素 与 放入有序区最后
数据 (有序区)(无序区)[1, 2, 3][9, 4, 7]
第4趟
数据 [1, 2, 3][9, 4, 7] 找到最小的元素 与 放入有序区最后
数据 (有序区)(无序区)[1, 2, 3, 4][9, 7]
第5趟
数据 [1, 2, 3, 4][9, 7] 找到最小的元素 与 放入有序区最后
数据 (有序区)(无序区)[1, 2, 3, 4, 7][9]
第6趟
数据 [1, 2, 3, 4, 7][9] 找到最小的元素 与 放入有序区最后
数据 (有序区)(无序区)[1, 2, 3, 4, 7, 9][]
排序: 1, 2, 3, 4, 7, 9 | 6个元素 执行5趟 最后一趟直接追加就可以
"""
def choiceSort(*args):
a = list(args)
b = len(a)
for c in range(b - 1):
# 从无序区找最小值
min_k = c # 无序区中最小值索引
for d in range(c + 1, b):
if a[d] < a[min_k]:
min_k = d # 无序区中 最小元素的索引
# 最小元素和有序区最后一个元素交换
a[c], a[min_k] = a[min_k], a[c]
print(a)
if __name__ == '__main__':
choiceSort(9, 3, 1, 2, 4, 7) # 不稳定排序
数据结构与算法 | 排序 | 选择排序
最新推荐文章于 2024-10-25 18:01:58 发布
本文详细介绍了如何使用Python实现选择排序算法,通过一步步实例演示了如何将无序序列[9,3,1,2,4,7]变为有序序列[1,2,3,4,7,9],共进行了6趟操作,每趟找出并放置最小元素。这是一种简单但效率较低的排序方法。
摘要由CSDN通过智能技术生成