冒泡排序（C++实现）

原理

冒泡排序，数列元素依次两两对比，把较大值放在后面，最后从后往前依次形成升序数列。

动画演示如下：

代码实现

#include <iostream>
using namespace std;

void bubble(int a[], int len)
{
	int i, j, temp;
	for (i = 0; i <len - 1 ; i++) {		//遍历排序可以len次，优化可以len-1次，嵌套for len-1-i不是优化值
		for (j = 0; j < len - 1 - i; j++) {	//这里比较交换只交换len-1次，不可交换len次，不然a[j+1]下标会越界
			if (a[j + 1] < a[j]) {
				temp = a[j + 1];
				a[j + 1] = a[j];
				a[j] = temp;		//if语句做值交换
			}
		}
	}
}

int main()
{
	int a[6] = { 3,8,6,0,9,5 };
	bubble(a, 6);
	cout << "排序后的数组为：";
	for (int i = 0; i < 6; i++) {
		cout << a[i] << " ";
	}
	cout << endl;
	return 0;
}

小结

总的来说，冒泡排序还是相当简单一点的，大家看一下注释提醒就好，j < len - 1 - i 是冒泡排序的关键

最后再做一下复杂度分析：

时间复杂度：O(n^2)

空间复杂度：O(1)

😜