选择排序

Posted kknote

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了选择排序相关的知识,希望对你有一定的参考价值。

选择排序

选择排序,其算法的核心思想是:固定位置,选择元素,即:先从序列中,找到最小的元素,放在第一个位置,之后找到第二小的元素,放在第二个元素,以此类推,就可以完成整个排序工作了。

__author__ = ‘kangpc‘
__date__ = ‘2020-12-2 0:34‘

# 选择排序
‘‘‘在列表的第一个位置存放此队列的最小值。
声明一个变量min等于列表的一个坐标值0,
从第一个位置0坐标开始,和它后面所有的元素一一比对,如果发生后面的值比min坐标对应的值更小,
则min坐标改为后面那个数的坐标。
完成一轮比对后,将列表的第一个数和min坐标对应的数做一个交换
‘‘‘
a = [5, 4, 3, 2, 1]

# 控制比较的轮数
for i in range(len(a)-1):
    print("----找第%s小的数----"%(i+1))
    min = i
    # 控制本轮需要比较的次数(元素个数)
    for j in range(i+1, len(a)):
        if a[min] > a[j]:
            min = j
    a[min], a[i] = a[i], a[min]
    print(a)
‘‘‘
i=0,min=0,j=1,a[0]=5和a[1]=4比,a[0]>a[1],min=1
           j=2,a[1]=5和a[2]=3比,a[1]>a[2],min=2
           j=3,a[2]=5和a[3]=2比,a[2]>a[3],min=3 
           j=4,a[3]=5和a[4]=1比,a[3]>a[4],min=4
           j循环结束,第一轮排序出第一小的数,a[4]和a[0]交换,得到14325
i=1,min=1,j=2,a[1]=4和a[2]=3比,a[1]>a[2],min=2
          j=3,a[2]=3和a[3]=2比,a[2]>a[3],min=3
          j=4,a[3]=2和a[4]=5比,a[3]<a[4]
          j循环结束,第二轮排序出第二小的数,a[3]和a[1]交换,得到12345
i=2,min=2,j=3,a[2]=3和a[3]=4比,a[2<a[3],min仍然是2
          j=4,a[2]=3和a[4]=5比,a[2]<a[4],min仍然是2
          j循环结束,得到12345 
i=3,min=3,j=4,a[3]=4和a[4]=5比,a[3]<a[4],min仍然是3
          j循环结束,结果12345
i=4,结束i循环,最终a的结果是:12345
‘‘‘

以上是关于选择排序的主要内容,如果未能解决你的问题,请参考以下文章

初识Spring源码 -- doResolveDependency | findAutowireCandidates | @Order@Priority调用排序 | @Autowired注入(代码片段

VSCode自定义代码片段——CSS选择器

VSCode自定义代码片段6——CSS选择器

在第6731次释放指针后双重免费或损坏

微信小程序代码片段

pycharm添加Odoo代码片段