十大排序--冒泡排序

        冒泡排序（Bubble Sort）是一种交换排序，它的基本思想是：：两两比较相邻记录的关键字，如果反序则交换，知道没有反序的记录为止。冒泡排序是一种稳定排序算法。

步骤细分：

1. 比较相邻的元素，如果前一个元素比后一个元素大（从小到大排序），交换位置。
2. 对每一对相邻元素做相同的比较，从开始元素到结尾元素，完成以后，此时最后一个元素就是最大的。
3. 继续重复以上操作，对元素进行比较交换，除了已经完成比较的最大元素。
4. 每比较一轮，所要比较的元素就少一个，知道没有任何一对元素需要比较为止。

代码实现：

#include<iostream>
#include<vector>
using namespace std;
// 冒泡排序
void bubbleSort(vector<int>& a, int n) {
	for (auto i = 0; i < n; ++i) {
		for (int j = 0; j < n - i - 1; ++j) {
			if (a[j] > a[j + 1])
				swap(a[j], a[j + 1]);
		}
	}
}
//打印输出
void printVector(vector<int>& v) {

	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

int main() {
	vector<int> a = { 5,2,4,9,8,3,6,1,0,7 };
	bubbleSort(a, a.size());
	printVector(a);

}

时间复杂度：O（n^2） 空间复杂度：O(1)；