选择

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

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

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

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

 

 

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

posted @ 2020-09-02 15:20  半日闲1  阅读(109)  评论(0编辑  收藏  举报