技术流-算法日记(选择排序)
选择排序,是多个比较每次循环选择最小值并移动到靠前位置,直至排序完成
每次循环会选择一个最小值,故直接利用min函数,处理列表实现如下
利用循环来实现选择排序,替代min函数的方法如下
处理结果:
处理速度对比:
结果如下:
总结:python中的自带函数会比遍历的算法快一些,这也是python的特点之一,且min函数的使用,使思路更加清晰简单。
选择排序,是多个比较每次循环选择最小值并移动到靠前位置,直至排序完成
每次循环会选择一个最小值,故直接利用min函数,处理列表实现如下
利用循环来实现选择排序,替代min函数的方法如下
处理结果:
处理速度对比:
结果如下:
总结:python中的自带函数会比遍历的算法快一些,这也是python的特点之一,且min函数的使用,使思路更加清晰简单。