冒泡排序

算法实现：

void bubbleSort(int a[], int n)

{

      bool flag=true;

      int k=n;

      while(flag)

      {

             flag=false;

             for(int j=1; j<k; j++)

             {

                    if(a[j-1] >a[j])

                   {

                         int temp;

                         temp=a[j];

                         a[j]=a[j-1];

                         a[j-1]=temp;

                         flag=true;//本趟排序未发生交换则提前终止算法。

                   }

             }

              k--;

      }

}