现在的位置: 首页 > 综合 > 正文

冒泡排序法

2013年08月27日 ⁄ 综合 ⁄ 共 287字 ⁄ 字号 评论关闭

输入:数组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;

}

抱歉!评论已关闭.