鸡尾酒混合排序

2008-03-13 8:18

鸡尾酒混合排序是冒泡排序的一个变种，所谓混合是说2趟交替进行，小的浮上水面的同时大的要沉倒水底。下面就给出该算法的源代码.
void BubbleSort(int Array[],int n)
{
    for(int i=0;i<n-1;i++)
    {
        if(i%2==0)
        {
            for(j=n-i/2-1;j>=i/2;j--)
                if(compare::lt(Array[j],Array[j-1]))
                    swap(Array,j,j-1);

        }
        else
        {
            for(j=(i+1)/2;j<=n-(i+1)/2-1;j++)
                if(compare::lt(Array[j+1],Array[j]))
                    swap(Array,j,j+1);

        }
    }
}