冒泡排序（C语言）

冒泡排序（C语言）

问题描述：在键盘上输入N个整数，编写程序使该数组中的元素按照从大到小的顺序排列。

  1 //冒泡排序                                                                                                                                                                                               
  2 //相邻元素两两比较，将较大的数字放在后边，直到将所有的数字全部排列
  3 
  4 
  5 #include <stdio.h>
  6 
  7 #define N 10
  
  8 int main(int argc, const char *argv[])
  9 {
 10     int a[N], i, j, t;
 11 
 12     printf("Please input %d numbers.\n",N);
 13     for(i = 0; i< N; i++)
 14         scanf("%d",&a[i]);
 15         getchar();
 16 
 17 
 18     for(i = 0; i < N; i++)
 19     {
 20         for(j = 0; j < N-1-i; j++)
 21         {
 22             if(a[j] > a[j+1])
 23             {
 24                 t = a[j];
 25                 a[j] = a[j+1];
 26                 a[j+1] = t;
 27             }
 28         }
 29     }
 30 
 31     printf("After ordering:\n");
 32     for(i = 0; i < N; i++)
 33         printf("%5d", a[i]);
 34     printf("\n");
 35 
 36     return 0;
 37 }