버블 정렬 알고리즘

버블 정렬(Bubble Sort)은 가장 단순한 정렬 알고리즘으로 최소 n 번, 평균 n², 최대 n²의 비교를 수행해야 한다. Sinking Sort라고도 한다. 버블 정렬 알고리즘은 다음과 같다.

 

while(1)  {    flag = false;    for(i=1; i<N; i++)    {      if(A[i-1]>A[i])       {        swap(&A[i-1],&A[i]);        flag = true;      }    }    if(flag==false) break;  }

 

5,3,4,1,2을 1,2,3,4,5로 정렬하는 과정은 다음과 같다.