冒泡排序

#include <iostream> // 引入C++标准输入输出库，用于冒泡排序的输入输出
using namespace std;

#define MAXSIZE 10 // 定义数组的最大长度为10

// 定义RedType结构体，包含一个整型变量key，用于存储待排序的整数
typedef struct
{
    int key;
} RedType;

// 定义SqList结构体，包含一个RedType类型的数组r和一个整型变量length
// 数组r用于存储数据，length表示当前列表中已存储元素的个数
typedef struct
{
    RedType r[MAXSIZE + 1]; // 数组r多一个空间，常用作哨兵或临时存储
    int length;             // 当前列表的长度
} SqList;

// 冒泡排序函数，对SqList类型的列表L进行排序
void BubbleSort(SqList &L)
{
    int j, m, flag;
    RedType t;        // 临时变量，用于交换元素
    m = L.length - 1; // 排序的最大下标
    flag = 1;         // 标志变量，表示本轮是否有发生交换

    // 当还有元素需要比较且本轮有发生交换时，继续排序
    while ((m > 0) && (flag == 1))
    {
        flag = 0; // 重置标志变量，表示本轮没有发生交换

        // 从头到尾遍历列表，相邻元素两两比较并交换（如果需要）
        for (j = 1; j <= m; j++)
        {
            // 如果当前元素大于下一个元素，则交换它们
            if (L.r[j].key > L.r[j + 1].key)
            {
                flag = 1; // 表示本轮发生了交换
                t = L.r[j];
                L.r[j] = L.r[j + 1];
                L.r[j + 1] = t;
            }
        }

        // 由于每一轮都会将最大的元素“冒泡”到正确的位置，所以下一轮不需要再比较最后一个元素
        m--;
    }
}

// 打印列表函数，注意这里最好不要和标准库函数名printf重名
void PrintList(SqList L)
{
    cout << "冒泡排序后: ";
    for (int i = 1; i <= L.length; i++)
    {
        cout << L.r[i].key << " ";
    }
    cout << endl; // 打印完列表后添加换行符，使输出更整洁
}

int main()
{
    SqList L;
    L.length = 0;
    cout << "请输入数据: ";

    // 读取用户输入的数据，并存储到列表L中
    for (int i = 1; i <= MAXSIZE; i++)
    {
        cin >> L.r[i].key;
        L.length++;
    }

    // 调用冒泡排序函数对列表L进行排序
    BubbleSort(L);

    // 调用打印列表函数输出排序后的结果
    PrintList(L);

    return 0;
}