되는대로 살자

[Algorithm] bubble sort 본문

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

'2009~2014 > C/C++' 카테고리의 다른 글

[Algorithm] insert sort  (0) 2012.01.13
[Algorithm] select sort  (0) 2012.01.13
[Algorithm] Shake sort  (0) 2012.01.13
[Algorithm] heap sort  (0) 2012.01.13
[올림피아드 기출문제&풀이]  (0) 2011.12.12