冒泡排序改进算法 - 鸡尾酒排序

鸡尾酒排序，也称为双向冒泡排序或定向冒泡排序，是对冒泡排序算法的一种改进。该算法通过在每一轮中同时从左至右和从右至左进行元素比较和交换，从而减少了排序的回合数。本文将详细介绍鸡尾酒排序的原理，并提供相应的源代码实现。

算法原理：
鸡尾酒排序的的基本思想与冒泡排序相似，都是通过相邻元素的比较和交换来实现排序。但不同之处在于，鸡尾酒排序在每一轮中同时进行正向和反向的遍历，从而在一次循环中将最大值和最小值分别移动到序列的两端。

具体步骤如下：

1. 初始化一个待排序序列，包含 n 个元素。
2. 设置两个指针，分别指向序列的起始位置和结束位置。
3. 在每一轮中，先从左至右遍历序列，比较相邻的元素，并将较大的元素向右移动。
4. 然后，从右至左遍历序列，比较相邻的元素，并将较小的元素向左移动。
5. 重复步骤 3 和 4，直到左右指针相遇。
6. 重复步骤 2 到 5，直到序列有序。

源代码实现（使用Python）：
下面是使用Python编写的鸡尾酒排序算法的示例代码：

def cocktail_sort(arr):
    n