选择排序法

王大锤 1



选择排序法

  • 动图演示:

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)

One Reply to “选择排序法”

hhhhhh进行回复 取消回复

邮箱地址不会被公开。 必填项已用*标注