冒泡排序

最新推荐文章于 2024-12-25 19:45:00 发布

pqy000

最新推荐文章于 2024-12-25 19:45:00 发布

阅读量184

点赞数

文章标签：冒泡排序

本文链接：https://blog.youkuaiyun.com/qq_29821045/article/details/71075396

版权

本文介绍了一种经典的排序算法——冒泡排序，并提供了一个具体的C++实现案例。该程序能够接收用户输入的一组整数，通过冒泡排序算法进行升序排列，并输出排序后的结果。冒泡排序的基本思想是通过重复遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

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

#include<iostream>
using namespace std;

const static int MAX = 100;

int BubbleSort(int a[], int n) {
    //1表示未排序，0表示已排序
    int flag = 1;
    int i = 0;
    int sw = 0;
    while(flag) {
        flag = 0;
        for(int j = n-1; j > i; j--) {
            if(a[j-1] > a[j]) {
                int temp = a[j];
                a[j] = a[j-1];
                a[j-1] = temp;
                flag = 1;
                sw++;
            }
        }
        i++;
    }
    return sw;
}

int main() {
    int n;
    int a[MAX] = {0};
    cin >> n;
    for(int i=0; i<n; i++) cin >> a[i];
    BubbleSort(a, n);
    for(int i=0; i<n; i++) {
        if (i) cout << " ";
        cout << a[i];
    }
    cout << endl;

    return 0;
}