选择

l = [2, 4, 3, 9, 7, 5, 1, 8, 6]

拿列表第一个值逐个与后面每一个元素相比较,如果遇到小于第一个值的元素,将下标互换,

最后比较下标与初始定义下标是否一致,如果不一致,则将下标对应的元素互换

需要 len(l) 次互换,每次互换需要 len(l)-i 次比较,类似于冒泡

参考文档:https://zhuanlan.zhihu.com/p/100748658

原文地址:https://www.cnblogs.com/yu121/p/13601938.html