排序算法讨论与讲解1.1：冒泡排序

Deep欠揍 | 深度欠揍

2026-07-22 01:13:48

发布于：浙江

13阅读

0回复

0点赞

在我们排序算法的第一课，学的100%肯定是冒泡排序，他的思路极其简单
从数组开头开始遍历，判断a[i+1]是否小于a[i]，交换。
每进行一次，数组的最后一位将被排好，只需要进行n次，就能完成排序。
代码实现：

#include <bits/stdc++.h>
using namespace std;
void BubbleSort(int a[],int n){
    for(int i=0;i<n;i++){
        for(int j=0;j<n-i;j++){
            if(a[j]>a[j+1])swap(a[j],a[j+1]);
        }
    }
}
int main(){
    int a[10]={5,1,9,8,3,6,2,4,7};
    BubbleSort(a,10);
    for(int i:a)cout<<a[i]<<" ";
}