鸡尾酒排序是冒泡排序的变体：循环一次排好两个数，最大最小的数分别置于首尾。

1 //鸡尾酒排序 2 public class CocktailSort  3 { 4     public void cocktailSort(int[] r) 5     { 6         int length=r.length; 7         boolean swaped=true; 8         for(int i=0;i
     
      r[j+1])//将最大的元素放在末尾14                 {15                     int temp=r[j];16                     r[j]=r[j+1];17                     r[j+1]=temp;18                     swaped=true;19                 }20             }21             if(!swaped) break;22             swaped=false; for(int j=length-i-2;j>i;j--)//将最小的放在最前面23             {24                 if(r[j]