排序算法之选择排序
2020-12-13 03:11
标签：实现 src tar target 原理 div 选择 hub 标记 一、选择排序原理 将未排序序列中的第一个元素标记为最小，存放到有序区的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 关键点： 二、实现 原文：https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/2.selectionSort.md 排序算法之选择排序 标签：实现 src tar target 原理 div 选择 hub 标记 原文地址：https://www.cnblogs.com/shenjianping/p/11068508.html
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]
上一篇：JS调用产生二维码