用c++编写冒泡排序（有注释）

#include <iostream>
using namespace std;
const int MAXN  = 1000; 
int main()
{
    int r[MAXN+10];
    int n;
    cin >> n;
    for (int i=1 ; i<=n ; i++)
        {
            cin >> r[i];
        }
        
    int times = 0; //times 变量用于统计存储冒泡排序过程中数值交换的次数 
    bool exchange = false; //exchange变量用于判断过程中是否发生了数据的交换。     
    //用一个两重循环表达了整个冒泡排序的过程。    
    for (int i=1 ; i<=n-1 ; i++) //n个数需要进行n-1趟的排序 
        {
            //第一步：准备工作。这一趟排序的exchange初始化，或者说是重置为没有发生交换，
			exchange = false; 
            //第二步：从后往前，相邻两个数进行比较和交换。小的数值像气泡一样往上冒。 
            for (int j=n-1 ; j>=i ; j--) //若相邻两数表示为：r[j]和r[j+1]，那么j值为n-1到i;
                {
                    if ( r[j] > r[j+1] ) //相邻两数比较，只有大数在前的时候要换一下位置。 
                        {
                            times++; //交换次数统计 
                            exchange = true; //做上发生了交换的标志 
                            r[0] = r[j+1]; 
                            r[j+1] = r[j];
                            r[j] = r[0];
                        }
                }
			//第三步：如果这一趟排序中没有发生交换的情况，可以说明数组剩余部分已经有序，提前结束任务。即对排序过程进行了优化。 
            if (  !exchange )
                {
                    break;
                }
        }
    for (int i=1;i<=n;i++)
        {
        	cout << r[i] << " ";
		}
    cout << endl << times << endl;
    return 0;
}