python选择排序

标签：逻辑   range   一个   code   lazy   核心   alt   python   选择排序   

选择排序
选择排序的算法核心思想是从数组中选择最小的元素，放到第一个位置，再从数组 中选择第二小的元素放到第二个位置，一直到数组的最后一个元素为止。

二、逻辑
1）选择数组的第一小的元素，将其放在第一个位置
2）选择数组的第二小的元素，将其放在第二个位置
3）重复上述步骤。。。
4）选择数组的第三小的元素，将其放在第n个位置
“”"
选择排序 0 1 2 3 4 5 6
原始： 22 11 33 66 88 44 55
第一趟：找出最大值88，下标5.[1,6] 中找；最后一个下标 6
22 11 33 66 55 44 88
第二趟：找出最大值66，下标3.[1,5] 中找；最后一个下标 5
22 11 33 44 55 66 88
第三趟：找出最大值55，下标4.[1,4] 中找；最后一个下标 4
22 11 33 44 55 66 88
第四趟：找出最大值44，下标3.[1,3] 中找；最后一个下标 3
22 11 33 44 55 66 88
第五趟：找出最大值33，下标2.[1,2] 中找；
22 11 33 44 55 66 88
第六趟：找出最大值22，下标0.[1,1]中找；
22 11 33 44 55 66 88
最多换位置：n - 1

“”"
list = [22,11,33,66,88,44,55]
for i in range(0,len(list)):

python选择排序

标签：逻辑   range   一个   code   lazy   核心   alt   python   选择排序   

原文地址：https://www.cnblogs.com/lizecheng/p/14851667.html