选择排序

选择排序思路：一趟遍历记录最小的数，放到第一个位置，再一趟遍历记录剩余列表中最小的数，继续放置

import random
def select_sort(li):
    for i in range(len(li) - 1):
        min_location = i # 定义最小位置的下标为i
        for j in range(i + 1,len(li)): # 遍历记录剩余列表中最小的数
            if li[j] < li[min_location]:
                min_location = j
        li[i],li[min_location] = li[min_location],li[i] 
data = list(range(100))
random.shuffle(data)
select_sort(data)
print(data)

转载于:https://www.cnblogs.com/laosun0204/p/8807976.html