에듀윌
·
버블 정렬
버블 정렬
BUBBLE SORT
옆 사람과 비교해 큰 값이 뒤로 —
1회전 후 맨 뒤에 최댓값
초기 배열
37↔14 비교
37
14
17
40
35
진행 중
40↔35 비교
14
17
37
40
35
1회전 결과
최댓값 뒤로
14
17
37
35
40
🛁
욕조 거품 —
큰 거품이 먼저 위로
. 한 회전마다 가장 큰 값 하나가 수면(맨 뒤)으로 올라옴.
시험 표식
1회전 후
맨 뒤에 최댓값
확정.
선택은 앞·최솟값, 버블은 뒤·최댓값
— 방향이 정반대.