轉載：算法：雞尾酒排序CocktailSort

轉載：算法：雞尾酒排序CocktailSort   原文鏈接：https://zhuanlan.zhihu.com/p/104105622 動畫 | 什麼是雞尾酒排序？   我脫下短袖 公衆號『算法無遺策』 已關注     雞尾酒排序其實就是冒泡排序的變形，它的時間複雜度和冒泡排序一樣，都是O(n^2)，比快速排序要慢不少。 雞尾酒排序的思想有點像擺鐘一樣，從左到右，又從右到左。而冒泡排序只是單向

>>阅读原文<<