python | 选择排序

选择排序

• 选择排序（Selection sort）是一种简单直观的排序算法。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

python实现选择排序算法

def choose_sort(a):
n=len(a)
for i in range(n-1):
for j in range(i+1,n): #已排序好的就不用在排序了
if a[j] < a[i]: #比较
a[j],a[i] = a[i],a[j] #交换
a=[12,2,23,4,15,87,3]
choose_sort(a)

for i in range(len(a)):
print(a[i])