버블 정렬 (bubble sort) 뜻

이웃한 두 값을 비교해 바꾸기를 반복해 큰 값을 끝으로 보내는 정렬

Repeatedly swaps adjacent out-of-order pairs, moving the largest to the end

단계별로 보기

1. 버블 정렬은 이웃한 두 값을 차례로 비교합니다.
2. 5가 2보다 크니 둘을 바꿉니다.
3. 5가 4보다 크니 또 바꿉니다.
4. 5가 1보다 크니 또 바꿉니다.
5. 5가 3보다 크니 또 바꿉니다.
6. 한 바퀴가 끝나면 가장 큰 5가 맨 끝에 자리를 잡습니다.
7. 이렇게 바퀴를 반복하면 큰 값부터 끝에 쌓여 정렬이 끝납니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.