冒泡排序的改进：鸡尾酒排序

鸡尾酒排序，也叫定向冒泡排序，是冒泡排序的一种改进。此算法与冒泡排序的不同处在于从低到高然后从高到低，而冒泡排序则仅从低到高去比较列里的每个元素。

它可以得到比冒泡排序稍微好一点的排序。

void CocktailSort(int *a , int n){   int left = 0;   int right = n - 1;   while(left < right)   {     for(int i = left; i < right; i++)     {        if(a[i] > a[i+1])         swap(a,i,i+1);     }     right--;     for(int i = right; i > left; i--)     {       if(a[i-1] > a[i])         swap(a,i,i+1);     }     left++;   }}

分析：

以序列（2,3,4,5，1）为例，鸡尾酒排序只需要访问一次序列就可以完成排序，但如果 使用冒泡排序则需要四次，但是在乱数序列的状态下，

鸡尾酒排序和冒泡排序效率都很差劲。

原文地址：https://www.cnblogs.com/kevin-yin/p/9395407.html