冒泡排序简单理解

一.简介

冒泡排序作为最基础（简单）的排序算法，应该是所有人学习排序的第一步。

二.原理

冒泡排序 人如其名 就像泡泡一样，较大的数从下面一个一个与其他数进行比较，如果依然较大则继续往上浮。

一个数列有 n个数字，我们每个数字循环一遍（外层循环），第i个数在最坏情况下（完全与目标结果相反）还需要交换n-i次（内层循环）所以冒泡排序并不是很稳定的 最坏情况达到 O(n^2)

依然不理解的话，可以手动模拟一下，其实就相当于每一轮外层循环会确定一个第n大（小）值。在 n轮后就是有序的了。

三.代码

大家可以直接对照代码理解

#include <bits/stdc++.h>
using namespace std;
int a[10000],lens;
void buddlesort(int ar[],int len){
    for(int i=1;i<=len;i++){
        for(int j=1;j<=len-i;j++){
            if(ar[j]>ar[j+1]) swap(ar[j],ar[j+1]);
        }
    }
}
int main() {
    cin>>lens;
    for(register int i=1;i<=lens;i++)cin>>a[i];
    buddlesort(a,lens);
    for(register int i=1;i<=lens;i++)cout<<a[i]<<" ";

    return 0;
}