# 选择排序
时间复杂度:O(n**2)
代码:
def select_sort(li):
for i in range(len(li)-1):
min_loc = i
for j in range(i+1, len(li)):
if li[j]<li[min_loc]:
min_loc = j
li[i], li[min_loc] = li[min_loc],li[i]
print(li)
思路:
min_loc=1记录当前列表索引为i进行替换无序区的最小值,如果比i位置的值小,用min_loc标记此位置,直到min_loc标记的位置是无序区最小的值。最后将该索引的值与min_loc标记的最小值进行换位,该趟完成......