首页 > 编程语言 > 详细

排序算法之选择排序

时间:2019-06-22 19:43:00      阅读:122      评论:0      收藏:0      [点我收藏+]

一、选择排序原理

  将未排序序列中的第一个元素标记为最小,存放到有序区的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 

关键点:

  • 无序区
  • 记录最小元素的位置

技术分享图片

二、实现

def select_sort(li):

    for i in range(len(li)-1): #循环趟数
        min_position=i #将无序区的最小位置进行保存
        for j in range(i+1,len(li)): #再从剩余未排序元素中继续寻找最小元素,然后放到已排序序列的末尾
            if li[j]<li[min_position]:
                min_position=j
        li[min_position],li[i]=li[i],li[min_position]

l=[3,5,2,9]
select_sort(l)
print(l) #[2, 3, 5, 9]

 原文:https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/2.selectionSort.md

排序算法之选择排序

原文:https://www.cnblogs.com/shenjianping/p/11068508.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!