冒泡法排序

#include <stdio.h>

/*
* 冒泡法：
* 如果有n个数，要进行n-1次比较，第j次比较中需要进行n-j次两两比较
*/
void Bubble(int A[ ],int n)
{
        int i,j,temp;
        for(j = 0;j < (n - 1); j++)  //进行n-1次循环，实现n-1次比较
             for(i = 0;i < (n - j);i++)  //每次进行n-j次两两比较
                  if(A[i] > A[i + 1])
                  {
                          temp = A[i];
                          A[i] = A[i + 1];
                          A[i + 1] = temp;
                  }
}

int main( )
{
      int a[10],i;
      printf("Please input 10 numbers\n");
      for(i = 0;i < 10;i++)
            scanf("%d",&a[i]);

      printf("Before sorted numbers:\n");
      for(i = 0;i < 10;i++)
            printf("%5d",a[i]);
      printf("\n");

      Bubble(a,10); 

      printf("After sorted numbers:\n");
      for(i = 0;i < 10;i++)
            printf("%5d",a[i]);
      printf("\n");
      return 0;
}

输出结果：