python实现排序算法lowb三人组之选择排序

选择排序

思想：找到列表中第i小的数据，与列表中第i个数据交换位置，即每趟排好一个数的序，共排n-1趟完成排序（从小到大排序）

代码如下：

def select_sort(li):
    for i in range(len(li)-1):  #i是第几趟，总共n-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]  
        # 将第i小的数据放到第i个位置上
        print(li)

li = [7,8,9,1,2,3,4,5,6]
select_sort(li)

结果如下：