[算法 内部排序]冒泡排序

/* 冒泡排序 */

void BubbleSort(int a[],int n)
{
  int temp,k;

  for(int i=0;i<n;i++)
  {
    k=0; //监视哨
    for(int j=0;j<n-i-1;j++)
    {
      if(a[j]>a[j+1])
      {
         temp=a[j];
         a[j]=a[j+1];
         a[j+1]=temp;
         k=1;
      }
    }
    //没有交换
    if(k==0) break;
  }

}