选择排序原理

(1)首先经过一轮比较，找到最小的元素，放到第一个
(2)然后从其他元素中再找出最小的元素，放到第二个
…
(n)最后就完成整个列表的排序了

选择排序动画演示

选择排序复杂度

通过分析选择排序的过程，很容易得出选择排序的时间复杂度也是n2

选择排序算法的代码实现

代码如下：

def select_sort(li):
    for i in range(len(li)-1):
        index=i
        for j in range(i+1,len(li)):
            if li[j]<li[index]:
                index=j
        if i!=index:
            li[i],li[index]=li[index],li[i]
        print(f"经过第{
       
         i+1}趟排序列表结果：{
       
         li}")
    return li


if __name__=="__main__":
    li=[9,1,6,3,4,8,7,0,2,5]
    print(f"排序前列表：{
       
         li}")
    li=select_sort(li)
    print(f"排序后列表：{
       
         li}")

执行结果如下：

排序前列表：[9, 1, 6, 3, 4, 8, 7, 0, 2, 5]
经过第1趟排序列表结果：[0, 1, 6, 3, 4, 8, 7, 9, 2, 5]
经过第2趟排序列表结果：[0, 1, 6, 3, 4, 8, 7, 9, 2, 5]
经过第3趟排序列表结果：[0, 1, 2, 3, 4, 8, 7, 9, 6, 5]
经过第4趟排序列表结果：[0, 1, 2, 3, 4, 8, 7, 9, 6, 5]
经过第5趟排序列表结果：[0, 1, 2, 3, 4, 8, 7, 9, 6, 5]
经过第6趟排序列表结果：[0, 1, 2, 3, 4, 5, 7, 9, 6, 8]
经过第7趟排序列表结果：[0, 1, 2, 3, 4, 5, 6, 9, 7, 8]
经过第8趟排序列表结果：[0, 1, 2, 3, 4, 5, 6, 7, 9, 8]
经过第9趟排序列表结果：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
排序后列表：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]