面试官：「请说一下鸡尾酒排序和普通冒泡排序的区别？」如果你只能答出「双向遍历」，那可能只拿到了基础分。本文用5张图解 + 2套C#代码 + 性能实测对比 + 适用场景分析，带你彻底搞懂这个面试高频考点。什么是鸡尾酒排序？鸡尾酒排序（Cocktail Sort），也叫双向冒泡排序、搅拌排序或来回排序。它本质上是对传统冒泡排序的一次优雅升级——通过交替进行从左到右、从右到左的双向遍历，让大元素和小元素同时向正确位置移动。举个直观的例子：调酒师调制鸡尾酒时，需要来回摇晃混合酒液。鸡尾酒排序也是如此——元素在数组中像被摇晃一样，双向移动，最终有序。这也是它名字的由来。正向遍历：把最大值「冒泡」到右边正向遍历和传统冒泡排序完全一致：从左端开始，依次比较相邻元素，若左侧大于右侧则交换。一轮结束后，当前未排序区间的最大元素一定位于最右端。图1：正向遍历过程——像传统冒泡一样把最大值推向右侧示例：数组 [5, 1, 4, 2, 8] 的正向遍历初始：[5, 1, 4, 2, 8]① 5 和 1 比较 → 5 1，交换→ [1, 5, 4, 2, 8]② 5 和 4 比较 → 5 4，交换→ [1, 4, 5, 2, 8]③ 5 和 2 比较 → 5 2，交换→ [1, 4, 2, 5, 8]④ 5 和 8 比较 → 5 8，不交换 → 最大元素8已就位 ✅正向结果：[1, 4, 2, 5, 8]（8 位于最右端，下次遍历可忽略）反向遍历：把最小值「沉降」到左边这是鸡尾酒排序的灵魂所在。正向遍历结束后，立即从右端开始向左遍历，若右侧元素小于左侧则交换。一轮反向遍历后，当前未排序区间的最小元素一定位于最左端。图2：反向遍历过程——将最小值从右侧「拉」回左侧接上例：数组 [1, 4, 2, 5, 8] 的反向遍历初始：[1, 4, 2, 5, 8]（8 已固定）① 5 和 2 比较 → 2 5，交换→ [1, 4, 2, 5, 8] → [1, 2, 4, 5, 8]② 2 和 4 比较 → 2 4，交换→ [1, 2, 4, 5, 8]③ 2 和 1 比较 → 2 1，不交换 → 最小元素1已就位 ✅反向结果：[1, 2, 4, 5, 8]（1 和 8 均已固定，下次遍历区间缩小为 [2, 4]）💡关键洞察：一轮完整的「正向 + 反向」遍历，相当于传统冒泡排序的两轮效果。数组 [3, 1, 4, 2] 用传统冒泡需要 3 轮，而鸡尾酒排序仅需2 轮即可完成。核心思想：边界收缩 + 提前终止鸡尾酒排序的优雅之处，在于它通过三个关键机制提升效率：双向遍历机制每轮循环包含两次完整遍历：正向遍历将大元素"沉"到数组右侧（与传统冒泡相同），反向遍历将小元素"浮"到数组左侧（新增优化）。边界收缩优化每完成一次双向遍历后，同时收缩左右边界：左侧边界右移（排除已排序的小元素），右侧边界左移（排除已排序的大元素）。