冒泡排序

/*
冒泡排序：
从头扫描 顺序比较相邻两元素大小
*/
# include <iostream>
using namespace std;
int sum = 0;
//打印数组元素
void printArray(int r[])
{
 for(int i=0;i<10;i++)
  cout<<r[i]<<" ";
     cout<<endl;
}
//交换相邻元素位置1
/*void swap(int &a,int &b)
{
 int tmp = a;
    a = b;
 b = tmp;
}*/
//交换相邻元素位置1
void swap(int *a,int *b)
{
 int tmp = *a;
 *a = *b;
 *b= tmp;
}
void BubbleSort(int r[],int length)
{
 int n = length;
 //如果一趟冒泡排序，没有发现一个逆序的，则结束冒泡排序！change = false; 最多进行n-1趟
 bool change = true;
 for(int i=1;i<=n-1&&change;i++)
 {
  sum++;//记录进行了多少趟
  change = fals