冒泡排序c++

最新推荐文章于 2025-04-01 17:57:56 发布

原创最新推荐文章于 2025-04-01 17:57:56 发布 · 714 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

24 篇文章

订阅专栏

c++

12 篇文章

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序。通过自上而下地比较并交换相邻元素的位置来实现排序，确保每次迭代都能将最大值放到正确的位置。文章提供了C++实现示例，并展示了每轮排序后的数组状态。

部署运行你感兴趣的模型镜像

交换排序—冒泡排序（Bubble Sort）
基本思想：

在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

算法的实现：

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

void print(int a[],int n,int i){

    for(int j=0;j<n;j++){
        cout << a[j] << " ";
    }
    cout << endl;
}

void bubbleSort(int a[],int n){
    for(int i=0;i<n;i++){
        for(int j=0;j<n-i-1;j++){
            if(a[j] >a[j+1]){
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
        print(a,n,i);
    }
} 
int main(){
    int a[8]={9,7,6,5,4,3,2,1,};
    bubbleSort(a,8);
}