江苏省高校计算机等级考试命题研究院 江苏省高校计算机等级考试辅导
常考算法4:冒泡排序

(1)    冒泡排序

思想:相临的两个数两两比较,如果第一个数大于第二个数,两者交换位置,既将小的排前面,大的排后面

       sort(int a[ ], int n)

       {

 

        int i,j, t;

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

         {

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

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

                {

                   t=a[j];

                   a[j]=a[j+1];

                   a[j+1]=t;

                 }

     }