求职基础复习之冒泡排序c++版

代码中在第一层循环中增加一个bool值，是为了防止在排序完成后还继续无谓的比较,最多会有(n-1)*(n-2)/2次循环。

#include<iostream>
using namespace std;
void bumbleSort(int a[],int l)
{
  for(int i = 0;i<l;i++)
  {
    bool b = true;

    for(int j = 0;j<l-i-1;j++)
    {
     
      if(a[j]>a[j+1])
      {
    if(b)
      b = false;
        int temp = a[j];
    a[j] = a[j+1];
    a[j+1] = temp;
      }
   
    }
    if(b)
      break;
  }
}
int main()
{
  int a[6] = {9,-9,3,-3,0,0};
    for(int i = 0;i<6;i++)
  cout<<a[i]<<" ";
  
bumbleSort(a,6);
  for(int i = 0;i<6;i++)
  cout<<a[i]<<" ";
  cout<<endl;
}