选择排序算法(python实现)

选择排序算法:

基本思想:每轮初始值往后走一格,找到初始值后面的最小值,将找到的最小值与初始值做位置交换:

示意图:

选择排序算法(python实现)_第1张图片

代码:


lst1=[5,8,6,3,6] #待排序列表

for i in range(len(lst1)): #更换轮次
    m=i  #初始化最小值下标
    for j in range(i+1,len(lst1)): #找最小值下标
        if lst1[j]<lst1[m]:
            m=j
    lst1[i],lst1[m]=lst1[m],lst1[i] #将最小值与初始比较值做交换
    
print(lst1) #打印排序后的结果


你可能感兴趣的:(算法,python)