代码如下所示:
# 定义选择排序函数
def select_sort(list):
# 计算需要排序的列表元素个数
n = len(list)
# 需要n-1次选择操作
for j in range(n - 1): #需要多少次操作,比实际的n的个数少一次,因为最后一个数就不用当做记录最小值了
# 记录最小值的下标
min_index = j
# 未排序区域从j+1到末尾n处,属于未排序区,在未排序区在选出最小值处
for i in range(j + 1, n):
# 比较大小
if list[min_index] > list[i]:
# 交换
temp = list[min_index]
list[min_index] = list[i]
list[i] = temp
if __name__ == "__main__":
li = [54, 26, 93, 17, 77, 31, 44, 55, 20]
print(li)
select_sort(li)
print(li)
参考资料:网上的教程