安暖如初

博客园 首页 新随笔 联系 订阅 管理

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

二、逻辑
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)):

 

posted on 2021-06-04 23:19  安暖如初  阅读(140)  评论(0编辑  收藏  举报