BubbleSort冒泡排序

//冒泡排序：O(n^2)
//小数放在前面，大数放在后面，有两层循环，第一层循环从第1个数向后移动，
//第二层循环从倒数第2个数向前移动，依次比较它前面一个和当前这个数的大小，把小的放在前面void
void BubbleSort(int V[],int n){      //n是数组的总个数
  bool exchange;                    //为是否发生交换的标志
  for(int i=1;i<=n;i++)
  {
    exchange=false;
    for(int j=n-1;j>=i;j--)
    {
      if(V[j-1]>V[j])
      {
        int temp=V[j-1];
        V[j-1]=V[j];
        V[j]=temp;
        exchange=true;
      }
      if(exchange==false)return;    //无逆序，停止处理
  }
}