代码如下所示:
# 定义选择排序函数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] = tempif __name__ == "__main__":li = [54, 26, 93, 17, 77, 31, 44, 55, 20]print(li)select_sort(li)print(li)
参考资料:网上的教程
如果觉得《python算法与数据结构-选择排序算法》对你有帮助,请点赞、收藏,并留下你的观点哦!