鸡尾酒排序其实就是冒泡排序的变形,它的时间复杂度和冒泡排序一样,都是O(n^2),比快速排序要慢不少。
?
鸡尾酒排序的思想有点像摆钟一样,从左到右,又从右到左。而冒泡排序只是单向执行。...鸡尾酒排序也是交换排序,假设做一个升序排序,先从左到右,交换一趟把最大的数放置右边,然后从右到左,把最小的数放置左边。...3, 5, 4, 7, 6, 8, 9]
从右到左发生交换 [1, 2, 3, 5, 4, 6, 7, 8, 9]
从右到左发生交换 [1, 2, 3, 4, 5, 6, 7, 8, 9]
优化 减少不必要的交换...看了前面冒泡排序和快速排序,我相信优化是一项学习的重点,以后面试中可以把这项说说来,展示出你的实力。...视频动画 | 冒泡排序只是简单的冒泡排序吗?