- 每次从待排序的数据中选取最小(最大)的一个元素,存放到序列的起始位置,直到全部排完
[1,3,5,6,8,9,2,3,5,2,1] - 选择排序
def select_sort(list00):
# 每次找到一个最大值,直到结束
for i in range(len(list00) - 1, 0, -1):
# 假设一个最大值
index_max = 0
# 用假设的最大值和全部元素比较,如果假设的最大值不成立,就把真正的最大值获取到
for j in range(1, i + 1):
if list00[j] > list00[index_max]:
max_one = j
# 把最大值放到最后
list00[i], list00[index_max] = list00[index_max], list00[i]
# 比较结束,返回排序后的列表
return list00
list01 = [1, 2, 4, 6, 4, 34, 57654, 5, 7, 8, 9, 4, 3, 235]
print(select_sort(list01))