冒泡排序

冒泡排序方法：
对n个记录的表，第一趟冒泡得到一个关键码最大的记录r[n],第二趟对n-1个记录的表进行冒泡排序，再
得到一个关键码最大的记录r[n-1]，如此重复，直到得到n个记录按关键码的表。

时间复杂度和
从代码中可以看出一共遍历了n-1 + n-2 + … + 2 + 1 = n * (n-1) / 2 = 0.5 * n ^ 2 - 0.5 * n，那么时间复杂度是O(N^2)。

#include<iostream>
using namespace std;
#define N 10
int main() {
	int a[N];
	for (int i = 0; i < N; i++) {
		cin >> a[i];
	}
	for (int i = 0; i < N - 1; i++) {
		for (int j = 0; j < N - i - 1; j++) {
			if (a[j] > a[j + 1]) {
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
	for (int i = 0; i < N; i++) {
		cout << a[i]<<" ";
	}
	system("pause");
	return 0;
}