2009~2014/C/C++
[알고리즘] 거품 정렬(bubble sort)
malu
2011. 5. 11. 19:46
거품 정렬 : a[0],a[0]~a[1],...,a[0]~a[i]의 부분데이터를 a[i]~a[0] 까지 검사하면서 a[i]<a[i-1] 이면 바꾸는것을 반복한다. 자세한 이해는 소스코드를 보며 하는 것이 편할 것이다.
#include <stdio.h>
#define N 6
int main()
{
static int a[]={123,234,345,132,243,492};
int i,j,t;
for(i=0;i<N-1;i++){
for(j=N-1;j>i;j--){
if(a[j]<a[j-1]){
t=a[j];
a[j]=a[j-1]; a[j-1]=t;
}
}
}
for(i=0;i<N;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}