python实现选择排序算法

  1. 云栖社区>
  2. python技术进阶>
  3. 博客>
  4. 正文

python实现选择排序算法

python之战 2019-04-15 23:08:33 浏览829
展开阅读全文

选择排序,简单而直观,其原理是把序列中的最小值或者最大值找出来放在起始位置,然后再从剩下的序列中找出极值放到起始位置之后,以此类推最后就完成排序。

完成这个过程大致思想:首先需要一个记录器,记录排序排到第几个位置了,然后在剩余的序列中找到极值下标,最后将记录器位置和极值位置元素交换,完成本次选择排序。

用python实现比较简单:

def select_sort(items):
    n 
= len(items)
    for cur in range(n-1):
       item_max 
cur
       for i in range(cur+1, n):
           if items[i] > items[item_max]:
               items[i], items[item_

网友评论

登录后评论
0/500
评论
python之战
+ 关注
所属云栖号: python技术进阶