选择排序法

选择排序法

• 动图演示：

https://images2017.cnblogs.com/blog/849589/201710/849589-20171015224719590-1433219824.gif

• 工作原理：

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

• 代码展示：

#选择排序，从第一个数开始，一个一个对比，
a = [13,45,89,23,34,12,1]
for i in range(0,len(a)-1):#因为最后一个数不需要对比，所以-1
    k = i #先将第1个下标赋值给变量k，以此类推...
    for j in range(i+1,len(a)): #遍历列表a
        if a[k] > a[j]: #拿a[k]与遍历的列表a一一对比
            k = j ：将对比出来的最小数的下标赋值给K
    if k != i: #判断是否是相等
        a[k],a[i] = a[i],a[k] #不相等就互换值
print(a)