转载：算法：鸡尾酒排序CocktailSort

转载：算法：鸡尾酒排序CocktailSort   原文链接：https://zhuanlan.zhihu.com/p/104105622 动画 | 什么是鸡尾酒排序？   我脱下短袖 公众号『算法无遗策』 已关注     鸡尾酒排序其实就是冒泡排序的变形，它的时间复杂度和冒泡排序一样，都是O(n^2)，比快速排序要慢不少。 鸡尾酒排序的思想有点像摆钟一样，从左到右，又从右到左。而冒泡排序只是单向

>>阅读原文<<