与冒泡排序不同的地方
鸡尾酒排序等于是冒泡排序的轻微变形。不同的地方在于从低到高然后从高到低,而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能,原因是冒泡排序只从一个方向进行比对(由低到高),每次循环只移动一个项目。 以序列(2,3,4,5,1)为例,鸡尾酒排序只需要访问两次(升序降序各一次 )次序列就可以完成排序,但如果使用冒泡排序则需要四次。
复杂度
鸡尾酒排序最糟或是平均所花费的次数都是O(n2),但如果序列在一开始已经大部分排序过的话,会接近O(n)。(百度百科 )
Java代码:
复习一下:上张图
上图演示了单向冒泡排序和双向排序,其中的单向冒泡排序还可以完善的,只要添加一个标记位,标记此次循环是否发生交换
这样的话,其实上面的实例单向的话也只要4不,这里知识特殊情况,没办法!运气不好!!!