1020: SORT

1020: SORT

#include<stdio.h>

int s[1001];

int main()

{

 int i,j,a,b,n,p;

 while(scanf("%d",&n)!=EOF){

  for(i=0;i<n;i++){

   scanf("%d",&s[i]);

  }

  for(i=0;i<n-1;i++){

   b=0;

   for(j=n-2;j>=i;j--){

    if(s[j]<s[j+1]){

     a=s[j];

     s[j]=s[j+1];

     s[j+1]=a;

     b=1;

     p=j;

    }

   }

   i=p;

   if(b==0){

    break;

   }

  }

  printf("%d",s[0]);

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

   printf(" %d",s[i]);

  }

  printf("\n");

 }

 return 0;

}

简单的冒泡排序