数据结构实验（15）

数据结构实验（15）

PS:仅数据结构实验记录
题目：编写一个双向冒泡排序算法，即在排序过程中以交替的正、反两个方向进行遍历。若第一趟把关键字最大的记录放到最末尾，则第二趟把关键字最小的记录放到最前端，如此反复进行之。

 #include<iostream>
using namespace std;
//构建类
class Sort
{
public:
    Sort(int r[], int n) 
    {
        data = new int[n];
        for (int i = 0; i < n; i++)
            data[i] = r[i];
        length = n;
    }
    ~Sort()
    {
        delete[] data;
    }
    void dbubble();
    void Print();
private:
    int* data;
    int length;
};
void Sort::dbubble()
{
    int i, low = 0, high = length- 1, temp;         //初始边界
    bool exchange;
    while (low < high)
    {
        exchange = false;
        //大的放后
        for (i = low; i < high; ++i)
        {
            if (data[i] > data[i + 1]) //如果前面的值比后面的值大，发生交换 
            {
                temp = data[i];
                data[i] = data[i + 1];
                data[i + 1] = temp;
                exchange = true;
            }
        }
        //小的放前 
        for (i = high - 1; i > low; --i)
        {
            if (data[i] < data[i - 1]) //如果后面的值比前面的值小，发生交换
            {
                temp = data[i];
                data[i] = data[i - 1];
                data[i - 1] = temp;
                exchange = true;
            }
        }
        if (!exchange)   //本趟没有发生交换，提前终止 
            return;
        //更新边界 
        ++low;
        --high;
    }
}
void Sort::Print()
{
    for (int i = 0; i < length; i++)
        cout << "\t" << data[i];
    cout << endl;
}
//测试
int main()
{
    int a[] = { 50,13,55,97,27,38,49,65 };
    Sort S(a,8);
    cout << "排序前：";
    S.Print();
    cout << "排序后：";
    S.dbubble();
    S.Print();
    return 0;
}

测试结果
本次实验测试数组为：a[] = { 50,13,55,97,27,38,49,65 };