冒泡排序应用——顺序表排序

最新推荐文章于 2025-07-22 00:50:53 发布

原创最新推荐文章于 2025-07-22 00:50:53 发布 · 5.7k 阅读

32 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #应用 #顺序表

数据结构与算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用C++实现的冒泡排序算法，该算法应用于顺序表的排序。通过具体的代码示例，详细展示了冒泡排序的过程及其实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 冒泡排序应用——顺序表排序
 */
#include <iostream>
using namespace std;

#define  MAXSIZE  20                    //顺序表的最大长度

typedef struct {
    int key;
    char *otherinfo;
}ElemType;

//顺序表的存储结构
typedef struct {
    ElemType *r;                        //存储空间的基地址
    int  length;                        //顺序表长度
}SqList;                                //顺序表类型

/**
 * 冒泡排序——顺序表
 */
void BubbleSort(SqList &L) {
    int m, j, flag;
    ElemType t;                         //新建顺序表t
    m = L.length - 1; flag = 1;         //flag用来标记某一趟排序是否发生交换
    while((m > 0) && (flag == 1)) {

        flag=0;                         //flag置为0，如果本趟排序没有发生交换，则不会执行下一趟排序

        for(j = 1; j <= m; j++) {
            if(L.r[j].key > L.r[j+1].key) {
                flag = 1;                   //flag置为1，表示本趟排序发生了交换
                t = L.r[j]; L.r[j] = L.r[j+1];  L.r[j+1] = t;   //交换前后两个记录
            }
        }

        --m;
    }
}

void Create_Sq(SqList &L) {

    int i,n;
    cout<<"请输入数据个数，不超过"<<MAXSIZE<<"个。"<<endl;
    cin>>n;                             //输入数据个数
    cout<<"请输入待排序的数据:\n";

    //输入数据超限的判定
    while(n > MAXSIZE) {
        cout<<"个数超过上限，不能超过"<<MAXSIZE<<"，请重新输入"<<endl;
        cin>>n;
    }

    for(i = 1;i <= n;i++) {
        //输入数据到顺序表，并将其保存到顺序表L的r[i]节点的key域中
        cin>>L.r[i].key;
        L.length++;
    }
}

void show(SqList L)
{
    int i;
    for(i = 1;i <= L.length; i++) cout<<L.r[i].key<<endl;
}


int main() {
    SqList L;                       //新建顺序表，L为顺序表 头指针
    L.r = new ElemType[MAXSIZE+1];
    L.length = 0;
    Create_Sq(L);
    BubbleSort(L);
    cout<<"排序后的结果为："<<endl;
    show(L);

    return 0;
}