选择排序 

 1 import random
 2 
 3 
 4 def select_sort(_lis):
 5     for i in range(len(_lis)-1):
 6         min_indx = i
 7         for j in range(i+1, len(_lis)):
 8             if _lis[min_indx] > _lis[j]:
 9                 min_indx = j
10         _lis[i], _lis[min_indx] = _lis[min_indx], _lis[i]
11     print(_lis)
12 
13 
14 if __name__ == '__main__':
15     lis = [random.randint(0, 100) for i in range(20)]
16     print(lis)
17     select_sort(lis)

 选择排序是不稳定排序

posted @ 2021-12-06 10:12  Avery_rainys  阅读(21)  评论(0)    收藏  举报