雞尾酒排序，也叫定向冒泡排序，是冒泡排序的一種改進。此算法與冒泡排序的不同處在於從低到高然後從高到低，而冒泡排序則僅從低到高去比較列裏的每個元素。

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

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）為例，雞尾酒排序只需要訪問一次序列就可以完成排序，但如果 使用冒泡排序則需要四次，但是在亂數序列的狀態下，

雞尾酒排序和冒泡排序效率都很差勁。

冒泡排序的改進：雞尾酒排序