C / C++算法学习笔记（7）－双向冒泡

原始地址：双向冒泡

通常的冒泡是单向的，而这里是双向的，也就是说还要进行反向的工作。

代码看起来复杂，仔细理一下就明白了，是一个来回震荡的方式。

写这段代码的作者认为这样可以在冒泡的基础上减少一些交换（我不这么认为，也许我错了）。

反正我认为这是一段有趣的代码，值得一看。

#include <iostream.h>
void Bubble2Sort(int* pData,int Count)
{
    int iTemp;
    int left =1;
    int right =Count -1;
    int t;
    do
    {
        //正向的部分
       for(int i=right;i>=left;i--)
        {
            if(pData[i]<pData[i-1])
            {
               iTemp = pData[i];
               pData[i] = pData[i-1];
               pData[i-1] = iTemp;
               t = i;
            }
        }
        left = t+1;
 
        //反向的部分
        for(i=left;i<right+1;i++)
        {
            if(pData[i]<pData[i-1])
            {
               iTemp = pData[i];
               pData[i] = pData[i-1];
               pData[i-1] = iTemp;
               t = i;
            }
        }
        right = t-1;
    }while(left<=right);
}
 
void main()
{
    int data[] = {10,9,8,7,6,5,4};
    Bubble2Sort(data,7);
    for (int i=0;i<7;i++)
        cout<<data[i]<<" ";
    cout<<"/n";
}