鸡尾酒排序

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

//鸡尾酒排序
public class CocktailSort 
{
    public void cocktailSort(int[] r)
    {
        int length=r.length;
        boolean swaped=true;
        for(int i=0;i<length/2 && swaped;i++)
        {
            swaped=false;
            for(int j=i;j<length-i-1;j++)//最外层循环一次待排序序列的首尾都排好，一次循环最大最小的排好
            {
                if(r[j]>r[j+1])//将最大的元素放在末尾
                {
                    int temp=r[j];
                    r[j]=r[j+1];
                    r[j+1]=temp;
                    swaped=true;
                }
            }
            if(!swaped) break;
            swaped=false;
               for(int j=length-i-2;j>i;j--)//将最小的放在最前面
            {
                if(r[j]<r[j-1])
                {
                    int temp=r[j];
                    r[j]=r[j-1];
                    r[j-1]=temp;
                    swaped=true;
                }
            }
        }
    }
    public static void main(String[] args) 
    {
        CocktailSort c=new CocktailSort();
        int[] a={4,8,3,6,9,7,5,2,1};
        c.cocktailSort(a);
        for(int i=0;i<a.length;i++) 
            System.out.print(a[i]+" ");
    }
}