鸡尾酒排序(Python)

一、鸡尾酒排序简介
二、算法步骤
三、代码实现

一、鸡尾酒排序简介

冒泡排序是每个元素根据自身的大小，一点一点的向数组的一端进行移动，它是一个单向的运动，每一轮都是从左到右来比较元素。

鸡尾酒排序，也是属于冒泡排序的一种改进方法，它是每一轮进行两个方向的比较和移动，刚开始从左到右比较，确定出一个最大数，然后从右向左比较，确定出一个最小数。其实就相当于冒泡排序在一轮中从左到右排序后，再从右往左排序一次。这样可以减少排序回合数，但是代码量和冒泡排序相比要增加一倍。
鸡尾酒排序在大部分元素已经有序的情况下，才可以发挥出它的优势。

二、算法步骤

1、确定总的排序轮数为len(arr)//2

2、设置一个布尔变量，每趟排序开始时都设置为True
3、 奇数轮，从左向右比较和交换；偶数轮开始之前，要重新标记为True；偶数轮，从右向左比较和交换
4、如果没有进行过交换，说明元素已经有序，跳出循环

三、代码实现

# 鸡尾酒排序，也是属于冒泡排序的一种改进方法
def cock_tail_sort(arr=[]):
    for i in range(len(arr