技术流-算法日记(选择排序)

Posted 小白的平凡之路

tags:

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

选择排序,是多个比较每次循环选择最小值并移动到靠前位置,直至排序完成

每次循环会选择一个最小值,故直接利用min函数,处理列表实现如下

技术流-算法日记(选择排序)

利用循环来实现选择排序,替代min函数的方法如下

技术流-算法日记(选择排序)

处理结果:

技术流-算法日记(选择排序)

处理速度对比:

结果如下:

总结:python中的自带函数会比遍历的算法快一些,这也是python的特点之一,且min函数的使用,使思路更加清晰简单。



以上是关于技术流-算法日记(选择排序)的主要内容,如果未能解决你的问题,请参考以下文章

算法日记3.选择排序

啥?选择排序还能这样写,太强!

PHP算法之选择排序

快速选择算法(Quick Selection)

链表选择排序的C语言算法实现

数据结构与算法:排序