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;
}