python 选择排序

Posted 瑄然软件熊猫少儿编程

tags:

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

项目要求:对一个列表中的值从大到小进行排序,利用选择排序法进行排序,首先找出列表中最大的值,将列表中最大值弹出并且追加到一个新的列表中,直到所有的值都弹出,获得的这个新列表中的值就是从大到小排序。

  1. 定义一个列表中包含上述图片中的5个值


    python 选择排序

  2. 定义求最大值的自定义函数fBig(列表名),找到列表中的最大值,列表当做参数传入自定义函数中。


    python 选择排序

  3. 假设第一个值是最大值,第一个值的索引是最大值索引,遍历列表中剩下的值,如果比第一个值大就记录下来,最后返回最大值的索引值。



    python 选择排序

  4. 完整的求列表中最大值的索引值的自定义函数如下图

    python 选择排序

  5. 定义选择排序的自定义函数selectSort(列表名),列表当做参数传入自定义函数中


    python 选择排序

  6. 定义一个新列表用来存放弹出的最大值。


    python 选择排序

  7. 遍历列表中的每个值 ,找出最大值弹出后追加到新的列表中


  8. 整体的选择排序如下图



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

经典排序算法和Python详解之选择排序和二元选择排序

11.python排序算法之冒泡排序简单选择排序,二元选择排序直接插入排序

Python排序算法之选择排序

python学习选择排序算法简单代码

Python排序-冒泡排序选择排序插入排序

Python | 选择排序之简单选择排序