Python进阶-算法-选择排序
版权声明：如需转载，请注明转载地址。 https://blog.csdn.net/oJohnny123/article/details/82085604
# 选择排序
data_set = [9, 1, 22, 31, 45, 3, 6, 2, 11]
smallest = 0 # 初始列表最小值,默认为第一个
loop_count = 0
for j in range(len(data_set)): #按列表下标从0位数开始处理
for i in range(j, len(data_set)): #
if data_set[i] < data_set[smallest]: # 当前值 比之前选出来的最小值 还要小,那就把它换成最小值
smallest = i
print(smallest)
loop_count += 1
else:
print("smallest num is ", data_set[smallest])
tmp = data_set[smallest]
data_set[smallest] = data_set[j]
data_set[j] = tmp
print(data_set)
print("loop times", loop_count)
