冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

原创最新推荐文章于 2025-05-19 09:28:05 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

排序算法专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍冒泡排序算法的实现过程，包括如何通过布尔标志优化排序效率，以及如何统计排序过程中元素交换的次数。文章提供了完整的C++代码示例，展示了如何使用冒泡排序对数组进行排序，并输出排序后的结果及排序次数。

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

输入：第一行输入n,接下来输入n个元素，

输出：最后经过冒泡排序后的顺序，排序的次数

要注意布尔flag的初始化，还有17行是一个简化处理

#include<iostream>
#include<cstdio>
using namespace std;

void print(int a[],int n){
    for(int i=0;i<n;i++){
        if(i!=0)
            cout<<" ";
        cout<<a[i];
    }
    cout<<endl;
}
int bubbleSort(int a[],int n){
    int cnt=0;
    bool flag=1;
    //i是未排序部分的开头元素
   for(int i=0;flag;i++){   //每完成一次冒泡排序，已排序部分的元素就会多一个，未排序部分的元素就会少一个。
       flag=0;
       for(int j=n-1;j>=i+1;j--){
           if(a[j]<a[j-1]){
               swap(a[j],a[j-1]);
               flag=1;            //存在顺序相反的相邻元素
               cnt++;
           }
       }
   }
   return cnt;
}
int main(){
    int n;
    int a[101];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];}
    int result=bubbleSort(a,n);
    print(a,n);
    cout<<result<<endl;

    return 0;
}