排序之选择排序

# 选择排序

时间复杂度：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标记的最小值进行换位，该趟完成......