視頻動畫 | 什麼是雞尾酒排序？

點擊藍色「五分鐘學算法」關注我喲 加個「星標」，天天中午 12:15，一起學算法 來源 | 算法無遺策 雞尾酒排序其實就是冒泡排序的變形，它的時間複雜度和冒泡排序一樣，都是O(n^2)，比快速排序要慢不少。     雞尾酒排序的思想有點像擺鐘一樣，從左到右，又從右到左。而冒泡排序只是單向執行。   雞尾酒排序也是交換排序，假設做一個升序排序，先從左到右，交換一趟把最大的數放置右邊，然後從右到左，把

>>阅读原文<<