常用排序算法（二）————鸡尾酒排序

冒泡排序的改进：鸡尾酒排序
先向右冒泡移动最大值，再向左冒泡移动最小值。

qt代码

#include "widget.h"
#include <QApplication>
#include <QtDebug>

void printArry();
int arry[10] = {9,1,5,8,3,7,6,0,2,4};

void dataSort(int *pArry,int len)
{
    //鸡尾酒排序
    int left = 0;
    int right = len-1;
    while (left < right)
    {
        for(int j = left; j < right; j++)
        {
            if(pArry[j] > pArry[j+1])   //如果前一个比后一个大，就将它们互换位置
            {
                int temp = pArry[j+1];
                pArry[j+1] = pArry[j];
                pArry[j] = temp;
            }
        }
        printArry();
        right--;
        for(int j = right; j > left; j--)
        {
            if(pArry[j] < pArry[j-1])   //如果后一个比前一个小，就将它们互换位置
            {
                int temp = pArry[j-1];
                pArry[j-1] = pArry[j];
                pArry[j] = temp;
            }
        }
        left++;
        printArry();
    }
}

void printArry()
{
    QString str;
    for(int i = 0; i < sizeof(arry)/sizeof(int); i++ )
    {
        str += QString::number(arry[i]) + " ";
    }
    qDebug() << str;
}

int main(int argc, char *argv[])
{
    QApplication a(argc, argv);
    printArry();
    dataSort(arry,10);
    return 0;
}

输出结果：

数据：
"9 1 5 8 3 7 6 0 2 4 "
排序过程：
"1 5 8 3 7 6 0 2 4 9 "
"0 1 5 8 3 7 6 2 4 9 "
"0 1 5 3 7 6 2 4 8 9 "
"0 1 2 5 3 7 6 4 8 9 "
"0 1 2 3 5 6 4 7 8 9 "
"0 1 2 3 4 5 6 7 8 9 "
"0 1 2 3 4 5 6 7 8 9 "
"0 1 2 3 4 5 6 7 8 9 "
"0 1 2 3 4 5 6 7 8 9 "
"0 1 2 3 4 5 6 7 8 9 "

参考：http://www.cnblogs.com/eniac12/p/5329396.html#s1