C++ 冒泡排序

原创于 2020-06-17 14:57:37 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #排序算法 #算法

C++学习笔记专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的实现过程，通过C++代码演示了如何对一组整数进行排序。用户可以输入数据总数及具体数值，程序将输出排序后的结果。

#include <iostream>
using namespace std;
void bubbleSort(int a[],int n){
    int temp,i,j;
    for (i=0; i<n-1; i++) {
        for(j=0;j<n-i-1;j++){
            if (a[j]>a[j+1]) {
                temp = a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    
}

int main() {
    int i,n;
    int a[100];
    cout<<"请输入数据总数："<<endl;
    cin>>n;
    cout<<"请输入一组整数："<<endl;
    for (i=0; i<n; i++) {
        cin>>a[i];
    }
    bubbleSort(a, n);
    cout<<"排序后的数组为："<<endl;
    for(i=0;i<n;i++){
        cout<<a[i]<<" ";
    }
    cout<<endl;
}