C++：冒泡排序

冒泡排序基本方法：
对于含n个对象的无序数列a[n]，在第i趟排序中，比较a[j]与a[j-1](j = i,i+1,…,n-i-1)，如发生逆序，则交换a[j]与a[j-1]。当某一趟排序中未发生交换时，说明该序列已正确排序，此时可以结束排序，所以冒泡排序最多进行n-1趟排序。

下面给出一个简单的例子：
对序列5，3，1，2，4进行冒泡排序。
以下给出每一趟排序结果：
第一趟排序：5，3，1，2，4
                    3，5，1，2，4
                    3，1，5，2，4
                    3，1，2，5，4
                    3，1，2，4，5
第二趟排序：3，1，2，4，5
                    1，3，2，4，5
                    1，2，3，4，5
                    1，2，3，4，5
第三趟排序：1，2，3，4，5
                    1，2，3，4，5
                    1，2，3，4，5    //对象未发生交换，结束排序

以下是冒泡排序代码：

#include <iostream>
using namespace std;

int main() {
	int a[10];
	for(int i = 0;i < 10;i ++ )
		cin >> a[i];
	bool change = true;
	for(int i = 10;i > 0 && change;i -- ) {  //排序部分
		change = false;                      //
		for(int j = 1;j < i;j ++ ) {         //
			if(a[j - 1] > a[j]) {            //
				int temp = a[j - 1];         //
				a[j - 1] = a[j];             //
				a[j] = temp;                 //
				change = true;               //
			}                                //
		}                                    //
	}                                        //
	for(int i = 0;i < 10;i ++ )
		cout << a[i] << ' ';
	cout << endl;
	return 0;
}