排序之冒泡排序

目录

原理解释

动图展示

时间复杂度

代码实现

---

原理解释

例如有10个数，拿第1个数和第2个数比较，如果第1个数比第2个数大，则交换位置，，再拿第2个数和第3数比较，进行同样操作，一直到第9个数和第10个数比较，就算结束一次循环，每次循环把一个数放在它该有的位置，只需执行9次循环，即可让所有元素归位。

动图展示

时间复杂度

顺序时，O（N）

逆序时，O（N²）

代码实现

#include<iostream>
using namespace std;

int a[10000];

// 冒泡法排序
int Bubblesort(int n)
{
	// 排序次数为n-1次，最后一次自动归位
	for (int i = 0; i < n - 1; i++)
	{
		// n-i减少排列次数
		for (int j = 0; j < n - i - 1; j++)
		{
			if (a[j] > a[j + 1])
			{
				int t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}
	return 0;
}

int main()
{
	// n为元素个数
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	Bubblesort(n);
	for (int i = 0; i < n; i++)
	{
		cout << a[i] << " ";
	}
}