经典系列――鸡尾酒排序

 鸡尾酒排序，听名字真给力，原来还有这样的排序（其实我第一次听说的时候也感觉到很特别）；

那么什么是“鸡尾酒排序”呢？？

说白了，它就是在以前我们学习“冒泡排序”升级而来的，想一下“冒泡排序”，那时我们选中一端开始向另外一端进行“冒泡”，那么这个“鸡尾酒排序”其实就是往两端“冒泡”，这样说大体是不是能明白呢！我想大家应该差不多都可以啊，那么看看下面的图示你会更有心得：

因为图片大于500k，只能以附件的形式

http://down.51cto.com/data/670041

#include <stdio.h>
#define true 1
#define false 0

void cocktail_sort(int *list, int list_length)
{
    int bottom = 0,top = 0,swapped = true;
    int swap_temp = 0;
    int i;

    top = list_length - 1;

    while(swapped == true)
    {
        swapped = false;
        for(i = bottom; i < top; i++)
        {
            if(list[i] > list[i + 1])
            {
                swap_temp = list[i];
                list[i] = list[i+1];
                list[i+1] = swap_temp;

                swapped = true;
            }
        }
        top--;

        for(i = top; i > bottom; i--)
        {
            if(list[i] < list[i - 1])
            {
                swap_temp = list[i];
                list[i] = list[i-1];
                list[i-1] = swap_temp;
                swapped = true;
            }
        }
        bottom++;
    }
}
int main(int argc,char *argv[])
{
    int p[]={23,21,2,3,61,3,26,27,62};
    int i;
    cocktail_sort(p,sizeof(p)/4);
    for(i=0;i<sizeof(p)/4;i++)
    {
        printf("%d ",p[i]);
    }
    printf("\n");
    return 0;
}

 运行结果：