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

雞尾酒排序其實就是冒泡排序的變形，它的時間複雜度和冒泡排序一樣，都是O(n^2)，比快速排序要慢不少。 雞尾酒排序的思想有點像擺鐘一樣，從左到右，又從右到左。而冒泡排序只是單向執行。 雞尾酒排序也是交換排序，假設做一個升序排序，先從左到右，交換一趟把最大的數放置右邊，然後從右到左，把最小的數放置左邊。 視頻動畫 算法動畫視頻 地址 Code Result 初始狀態 [5, 1, 9, 3, 7,

>>阅读原文<<