|
1 2 3 4 5 6 7 8 |
def select_sort(arg): n=len(arg) for i in range(0,n): min=i for j in range(i+1,n): if arg[min]>arg[j]: arg[min],arg[j]=arg[j],arg[min] return arg |
代码参考地址：http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/#comments
选择排序就简单一点了，就是拿第一个和后边所有的比较，找到最小的，放到第一个的位置，因为只要是比第一个小的，位置就互换，所以，第一个元素和所有的对比完成之后，第一个位置就应该是最小的了，依次类推第二个，第三个
Latest posts by Zhiming Zhang (see all)
- aws eks node 自动化扩展工具 Karpenter - 8月 10, 2022
- ReplicationController and ReplicaSet in Kubernetes - 12月 20, 2021
- public key fingerprint - 5月 27, 2021