冒牌排序法

/*瞧一瞧看一看咯，新鲜出炉的冒泡排序哟-------xiaozhui*/

#include<stdio.h>    /*头文件，c语言必需加哦*/

#define N 1000005    /*定义一个常量N=1000005*/

int a[N];  /*开一个数组用来保存要排序的数，数组较大所以开在main函数外面*/

int main()

{

       int i,j;/*计数变量*/

       int  n;/*排序的数的个数*/

while(scanf("%d",&n)!=EOF)/*输入排序的数的个数*/

{    

    for(i=1;i<=n;i++)

scanf("%d",&a[i]);/**输入要排序的数，保存在数组里/

      for(i=1;i<n;i++)

      for(j=1;j<=n-i;j++)

   if(a[j]>a[j+1])   /*从小到大排序，若从大到小，只要把'>'改为'<'即可*/

{      

int temp;/*相当于经济学中的一般等价物，用来保存变量*/

temp=a[j];     

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

a[j+1]=temp;/*交换变量*/

}

for(i=1;i<=n;i++)

printf("%d%c",a[i],i==n?'\n':' ');/*输出数组，这里用了个小技巧控制输出格式*/

}

return 0;/*返回一个值*/

}