冒泡排序

冒泡排序

. . . . . .

定义

冒泡排序（Bubble sort）是一种简单的排序算法。由于在算法的执行过程中，较小的元素像是气泡般慢慢「浮」到数列的顶端，故叫做冒泡排序。

过程

它的工作原理是每次检查相邻两个元素，如果前面的元素与后面的元素满足给定的排序条件，就将相邻两个元素交换。当没有相邻的元素需要交换时，排序就完成了。

经过 i 次扫描后，数列的末尾 i 项必然是最大的 i 项，因此冒泡排序最多需要扫描 n-1 遍数组就能完成排序。

稳定性

冒泡排序是一种稳定的排序算法。

时间复杂度

在序列完全有序时，冒泡排序只需遍历一遍数组，不用执行任何交换操作，时间复杂度为 O(n)。

在最坏情况下，冒泡排序要执行 n(n-1) / 2 次交换操作，时间复杂度为 O(n^2)。冒泡排序的平均时间复杂度为 O(n^2)。

代码实现

#include <bits/stdc++.h>
using namespace std;
int a[5] = {0,3,2,1};
int main()
{
	for(int i = 1;i <= 3;i++)
	{
		for(int j = 1;j < 3;j++)
		{
			if(a[j] > a[j+1])
			{
				swap(a[j],a[j+1]);
			}
		}
	}
	for(int i = 1;i <= 3;i++) cout << a[i] << " ";
	return 0;
}

. . . . . .