鸡尾酒排序算法

admin

也叫双向冒泡排序、搅拌排序、涟漪排序。

public static  void cockTailSort(int[] myArray)
{
  int low,up,index,i;
  low=0;
  up=myArray.length-1;
  index=low;
  while(up>low)
  {
   for(i=low,i<up;i++)//从上往下扫描
    {
      if(myArray[i]>myArray[i+1])
       {
          swap(myArray[i],myArray[i+1]);
          index=i;
        }
    }
    up=index; //记录最后一个交换的位置
    for(i=up;i>low;i--)
    {
       if(myArray[i]<myArray[i-1])
       {
          swap(myArray[i],myArray[i-1]);
         index=i;
        }

     }
    low=index;

   }

}