冒泡法排序

冒泡法排序

/*
*   功能：冒泡法排序 
*/

#include <stdio.h>
#define N 5
int main()
{
     //定义和初始化 数组 
     int a[N]={3,21,5,-2,9};
     int i,j,t;
     
     //冒泡法排序
     for(j=1;j<=N-1;j++)//外循环，共有N-1个轮次，每次排好第N-j个 
     {
         for(i=0;i<=N-j-1;i++) 
         {
             if(a[i]>a[i+1])
             {
                 t=a[i];
                 a[i]=a[i+1];
                 a[i+1]=t;
             }
         }
     }
     
     //排序后 
     for(int i=0;i<N;i++)
        printf("%5d",a[i]);     
    return 0; 
}