基于python的冒泡算法、鸡尾酒算法、快速排序算法、程序设计(持续更新)
基于python的冒泡算法和鸡尾酒算法程序设计(持续更新)冒泡算法鸡尾酒算法完整程序代码
冒泡算法
冒泡算法就是通过相邻两个数依次做比较,取大/取小进行位置调换,最后进行排序。
对冒泡算法进行了优化,在第二层循环处添加了type判断了后续是否已经进行好排序,如果已经排好序则跳出循环。
若对存在大量已经有序数列进行排序添加了sort_lastnumber记录了有序数列的位置,对后面的数不再遍历
程序片段
def bubble(sort_number,sort_type):
原创
2021-01-08 22:04:30 ·
334 阅读 ·
4 评论