버블정렬 시각화
인접한 두 요소를 비교·스왑하여 정렬하는 과정을 막대 차트로 관찰합니다
정렬★☆☆
속도
1 / 1패스: 0비교 횟수: 0스왑 횟수: 0
배열 크기20
비교 중스왑정렬 완료미정렬
각 단계에서 어떤 요소가 비교·스왑되는지 관찰하세요.
각 단계에서 어떤 요소가 비교·스왑되는지 관찰하세요.
버블정렬이란?
버블정렬(Bubble Sort)은 인접한 두 요소를 비교하여 순서가 잘못되면 스왑하는 과정을 반복하는 가장 기본적인 정렬 알고리즘입니다. 큰 값이 거품처럼 배열 끝으로 떠오르는 모습에서 이름이 유래했습니다.
사용 방법
- 1배열 크기를 슬라이더로 조절하세요 (5~50)
- 2랜덤, 거의 정렬, 역순 버튼으로 다양한 입력을 생성하세요
- 3재생 버튼으로 정렬 과정을 단계별로 관찰하세요
- 4노란색은 비교 중, 빨간색은 스왑, 초록색은 정렬 완료입니다
- 5코드 탭에서 현재 실행 줄이 하이라이트됩니다
동작 원리
- 1배열의 처음부터 끝까지 인접한 두 요소를 비교합니다
- 2왼쪽이 오른쪽보다 크면 교환(swap)합니다
- 3한 번의 패스(pass)가 끝나면 가장 큰 값이 맨 뒤로 이동합니다
- 4교환이 발생하지 않을 때까지 패스를 반복합니다
- 5시간 복잡도: 최선 O(n), 평균/최악 O(n²)
실무 활용
- •거의 정렬된 소규모 데이터(10개 이하)의 간단한 정렬에 사용됩니다
- •교육 목적 — 정렬 알고리즘의 기본 개념을 배우는 첫 번째 알고리즘입니다
- •임베디드 시스템에서 메모리 제약이 심할 때(제자리 정렬, 추가 메모리 없음) 활용됩니다
- •실시간 데이터 스트림에서 새 값 삽입 후 한 번의 패스로 정렬 상태를 유지할 수 있습니다
비슷한 알고리즘
- •삽입정렬 vs 버블정렬 — 둘 다 O(n²)이지만 삽입정렬이 실제로 2~3배 빠름(비교 횟수 적음). 거의 정렬된 데이터에서 삽입정렬 권장
- •선택정렬 — 교환 횟수가 최대 O(n)으로 적지만 비교는 항상 O(n²). 버블정렬은 조기 종료 가능
- •칵테일 셰이커 정렬 — 버블정렬의 양방향 변형으로 '거북이 문제'(작은 값이 뒤에 있을 때 느림)를 완화합니다
학습 팁
- •역순 배열에서 비교·스왑 횟수가 최대(O(n²))인 것을 확인하세요
- •거의 정렬된 배열에서는 조기 종료 최적화로 빠르게 끝납니다
- •매 패스마다 가장 큰 미정렬 요소가 올바른 위치로 이동합니다
- •스왑이 한 번도 없는 패스가 있으면 정렬이 완료된 것입니다
자주 묻는 질문
Q. 버블정렬은 실무에서 사용하나요?
A. 거의 사용하지 않습니다. O(n²) 시간 복잡도로 대규모 데이터에 비효율적이지만, 알고리즘 학습과 소규모 데이터에서는 유용합니다.
Q. 시간 복잡도는 어떻게 되나요?
A. 최선 O(n) (이미 정렬됨), 평균·최악 O(n²)입니다. 공간 복잡도는 O(1)로 제자리 정렬입니다.
Q. 안정 정렬인가요?
A. 네, 같은 값의 요소들의 상대적 순서가 유지됩니다. 이는 버블정렬의 장점 중 하나입니다.