排序算法之选择排序

Posted 2022-02-02 shenjianping

一、选择排序原理

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

关键点：

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

二、实现

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