代码如下所示:
# 定义选择排序函数 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)参考资料:网上的教程
