Bubble sort

在生活中，有很多东西需要排序。比如一大堆试卷、叫你排序N个数但不让用sort...本期，我们就来介绍基础算法中最容易理解的冒泡排序。

冒泡排序的原理很简单：一共进行N-1次排序，遇到顺序颠倒（大的排在小的后面）的时候就交换。由于每次排序结束都会有一个大数“咕嘟咕嘟”沉到底，像极了泡泡，因此得名“冒泡排序”。

冒泡排序的时间复杂度很高，是，因此用的不多。

模板：

#include <iostream>
using namespace std;
int a[300010];
int main() {
	int n;
	cin>>n;
	for (int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for (int i=1;i<n;i++)//N-1次循环
    {
        for (int j=1;j<=n-i;j++)//枚举前面的量
        {
            if (a[j]>a[j+1])
            {
                swap(a[j],a[j+1]);//交换
            }
        }
    }
	for (int i=1;i<=n;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

这里进行交换使用了swap函数。它传进两个实参，将其互换。

好了，本期博客就到这里了，下次见！