버블 정렬은 배열을 왼쪽부터 훑으며 이웃한 값을 비교합니다. 앞의 값이 더 크면 둘을 교환하고, 배열 끝까지 간 뒤 아직 정렬되지 않은 부분을 다시 훑습니다.
데모는 실제 배열 값을 한 쌍씩 비교하고 교환합니다. 색이 바뀐 막대가 현재 비교 대상이며, 오른쪽에서 확정된 값은 다시 비교하지 않습니다. 입력이 늘면 비교 횟수가 빠르게 증가하므로 큰 데이터의 기본 정렬 방법으로는 적합하지 않습니다.
언제 쓰나
정렬의 비교·교환 과정을 처음 배울 때 적합합니다. 실제 서비스에서는 언어의 표준 정렬 함수를 우선 사용하세요.