经典排序之 冒泡排序

Author: bakari  Date: 2012.7.30

排序算法有很多种，每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为冒泡排序。

冒泡排序是最古老的排序，我们最早开始学的排序算法：

冒泡排序总共有三种不同的形式，对应三种不同的排序算法。（C++语言）

 转载引用请注明出处：http://www.cnblogs.com/bakari/archive/2012/08/11/2633672.html 谢谢！

先看类的描述：

/************************************************
 *  Author: bakari Date: 2012.7.30
 *  三种冒泡排序
 *  第一种：将最小的元素冒泡到最前面
 *  第二种：将最大的元素冒泡到最后面
 *  第三种：双向冒泡
 ************************************************/  
class BubbleSort
{
    int len;
    vector<int> BubbleList;
public:
    BubbleSort(vector<int>,int);
    void Bubble_Sort1();
    void Bubble_Sort2();
    void Bubble_Sort3();
    void Swap(int,int);
    void Print();
};

 

1、将小元素冒泡到最前面，首先操作的是小元素。

// 第一种
void BubbleSort::Bubble_Sort1()
{
    for (int i = 0; i != len - 1; ++i)
    {
        for (int j = i + 1; j != len; ++j)
        {
            if (BubbleList[j] < BubbleList[i])
                Swap(i,j);
        }
    }
}

 

2、将最大的元素冒泡到最后面

//第二种
void BubbleSort::Bubble_Sort2()
{
    for (int i = 0; i != len; ++i)  //注意和上面的算法对照此循环
    {
        for (int j = 0; j != len - 1 - i; ++j) //j只能到len - 1;
        {
            if(BubbleList[j + 1] <BubbleList[j])
                Swap(j + 1,j);
        }
    }

 

3、双向冒泡

怎么个双向法请看代码：

//第三种
void BubbleSort::Bubble_Sort3()
{
    int left = 0;
    int right = len - 1;
    int i;
    while (left < right)
    {
        for (i = left;i != right; ++i)            //从左到右冒泡
        {
            if (BubbleList[i + 1] < BubbleList[i])
                Swap(i + 1,i);                    //交换
        }
        right = i - 1;
        for (i = right;i != left; --i)             //从右到左冒泡
        {
            if (BubbleList[i - 1] > BubbleList[i])
                Swap(i - 1,i);
        }
        left = i + 1;
    }
}

 

---

开了个公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。