[알고리즘] 버블 정렬(Bubble Sort)

버블 정렬(Bubble Sort): 인접한 두개의 데이터를 비교하여 가장 큰, 혹은 작은 데이터를 오른쪽에 오도록 위치를 변경한다.
 


[ 9 ] [ 6 ] [ 7 ] [ 3 ] [ 5 ]
 
Pass - 1: 첫 버블 정렬이 끝난 상태
[ 9 ] [ 6 ] [ 7 ] [ 3 ] [ 5 ]
[ 6 ] [ 9 ] [ 7 ] [ 3 ] [ 5 ]
[ 6 ] [ 7 ] [ 9 ] [ 3 ] [ 5 ]
[ 6 ] [ 7 ] [ 3 ] [ 9 ] [ 5 ]
[ 6 ] [ 7 ] [ 3 ] [ 5 ] [ 9 ]
 
Pass - 2: 오른쪽 끝에 한자리 고정, 크기 비교
[ 6 ] [ 7 ] [ 3 ] [ 5 ] [ 9 ]
[ 6 ] [ 7 ] [ 3 ] [ 5 ] [ 9 ]
[ 6 ] [ 3 ] [ 7 ] [ 5 ] [ 9 ]
[ 6 ] [ 3 ] [ 5 ] [ 7 ] [ 9 ]
[ 6 ] [ 3 ] [ 5 ] [ 7 ] [ 9 ]

Pass - 3: 오른쪽 끝에 두자리 고정, 크기 비교
[ 6 ] [ 3 ] [ 5 ] [ 7 ] [ 9 ]
[ 3 ] [ 6 ] [ 5 ] [ 7 ] [ 9 ]
[ 3 ] [ 5 ] [ 6 ] [ 7 ] [ 9 ]
[ 3 ] [ 5 ] [ 6 ] [ 7 ] [ 9 ]
[ 3 ] [ 5 ] [ 6 ] [ 7 ] [ 9 ]