1.概念
鸡尾酒排序又称双向冒泡排序、鸡尾酒搅拌排序、搅拌排序、涟漪排序、来回排序或快乐小时排序, 是冒泡排序的一种变形。该算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。
2.与冒泡排序相较
鸡尾酒排序等于是冒泡排序的轻微变形。不同的地方在于从低到高然后从高到低，而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能，原因是冒泡排序只从一个方向进行比对(由低到高)，每次循环只移动一个项目。
冒泡排序是进行单向的位置交换。
鸡尾酒排序的元素比较和交换过程是双向的。
将无序数列：2，3，4，5，6，7，8，1从小到大排序
如图1使用冒泡排序：
图1
虽前置元素都有序，但还是需要八轮排序才能得到有序数列。
而鸡尾酒排序正是解决这种问题，如下请看图2：
图2
第二轮结束后虽序列有序，但流程没结束。
第三轮结束后发现没有交换的元素后，排序结束。
3.代码实例（python3）
图3
4.时间复杂度
鸡尾酒排序最糟或是平均所花费的次数都是O(n²)，但如果序列在一开始已经大部分排序过的话，会接近O(n)。
参考文献：
上述概念参考百度百科点击这里查看
有什么问题请留言，大家一起探讨学习😊😊😊。
网友评论