选择排序算法

Posted 2022-09-07 intruder

分享一个选择排序算法

 1 import random
 2 
 3 def select_sort(li):
 4     for i in range(len(li)):   #i是第几趟
 5         min_loc = i
 6         for j in range(i+1,len(li)):   #在无序区找最小值
 7             if li[j] < li[min_loc]:    #与原来下标的最小值比较
 8                 min_loc = j     #如果比原来的值小，则替换掉原来的
 9         li[i],li[min_loc] = li[min_loc],li[i]    #进行位置交换
10         print(li)
11 li = [2,6,0,1,5,8,7,4,3]
12 print(li)
13 select_sort(li)

算法是很重要的，一个想要成为程序员中的高富帅，想要得到周围同行称赞的朋友们，那就必须要懂算法。。。