[알고리즘] 거품 정렬(bubble sort)

거품 정렬 : 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;
}