冒泡排序

 

#include <stdio.h>
#include <stdlib.h>
#define N 5 /*宏定义*/
int main()
     {

            int  i,     j,    t,    a[N];

            for ( i = 0;   i  <  N;   i ++ )                                                 /*循环N次输入这N个数字*/
                 {
                    printf  ("请输入第%d个数组元素a[%d]:" ,   i + 1  ,   i );
                    scanf  ("%d",  &a[i]);
                }

 


            printf   ("-------------------------------------\n") ;               /*分割线，下面做冒泡排序这N个数字*/

            for   ( i  =  0 ;  i  <  N  -  1 ;  i ++ )

                  {
                        for ( j = 0 ;  j  <  N - 1 - i ;   j ++)                            /*这里我们以降序为例子，升序改变小于号做即可*/
                              {
                                   if  ( a [  j  ]  <  a [  j  +  1 ] )
                                      { 
                                          t  =  a [  j  ];
                                          a [  j  ]  =  a[  j  +  1 ] ;
                                          a[ j  + 1 ]  =  t;
                                      }
                               }

                     }

                   printf  ( "排序后的结果是:  \n" ) ;                                    /*再次循环输出拍好顺序的数组*/

                   for  ( i  =  0 ;  i  <  N ;  i  ++ )
                   printf  (" %d\t ", a[i] ) ;
           return 0;
   }