2009~2014/C/C++

[Algorithm] bubble sort

malu 2012. 1. 13. 22:02
#include <stdio.h>

int main()
{
 int a[1000];
 int i,j,k,t,cnt=0,N,maxcnt;
 scanf("%d %d",&N,&maxcnt);
 for(i=0;i<N;i++) scanf("%d",&a[i]);
 for(i=N-1;i>0;i--){
  for(j=0;j<i;j++){
   if(a[j]>a[j+1]){
    t=a[j]; a[j]=a[j+1]; a[j+1]=t;
   }
  }
  cnt++;
if(cnt==maxcnt) {
for(k=0;k<N;k++) 
printf("%d ",a[k]);
return 0;
}
 }
 return 0;
}