排序算法之选择排序

旧城冷巷雨未停 提交于 2020-04-03 22:08:31

一、选择排序原理

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

关键点:

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

二、实现

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

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!