冒泡排序法

输入：数组A[],元素个数n

输出：按递增顺序排序的数组A[]

temlplate <class T>

void bubble(Type A[], int n)

{

      int i,k;

      for(k = n-1; k>0;k--)

      {

           for(i = 0; i < k; i++)

           {

                 if(A[i] > A[i+1]) {

                       swap(A[i],A[i+1]);

                 }     

           }     

      }

}

void swap(Type &x, Type &y)

{

       Type temp;

       temp = x;

       x = y;

       y = temp;

}