버블·선택·삽입·병합·퀵·힙 6가지 정렬 알고리즘의 동작을 막대 애니메이션으로 확인하는 시각화 도구입니다. 비교·교환 횟수 카운터와 의사코드 라인 하이라이트로 각 알고리즘의 차이를 한눈에 비교하고, 시간 복잡도와 안정 정렬 여부까지 함께 학습할 수 있습니다.
평균적으로는 퀵 정렬이 가장 빠릅니다. 캐시 효율이 좋아 대부분의 언어 내장 정렬이 퀵 계열입니다. 다만 피벗 선택이 나쁘면 O(n²)로 느려지므로, 최악의 경우에도 O(n log n)이 보장되는 병합·힙 정렬을 쓰는 경우도 있습니다.
같은 값을 가진 원소들의 상대적 순서가 정렬 후에도 유지되면 안정 정렬입니다. 버블·삽입·병합 정렬은 안정 정렬이고, 선택·퀵·힙 정렬은 불안정 정렬입니다. 여러 기준으로 순차 정렬할 때 안정성이 중요해집니다.
인접한 두 원소만 비교·교환하기 때문에 멀리 떨어진 값이 제자리로 가려면 여러 순회가 필요합니다. '역순' 배열로 실행하면 비교·교환 횟수가 폭증하는 것을 카운터로 확인할 수 있습니다.
언어 내장 정렬을 씁니다. 대부분 퀵 정렬 기반 하이브리드(Introsort)나 병합+삽입 정렬 조합(Timsort)으로, 작은 구간에서는 삽입 정렬로 전환합니다. 이 시각화의 각 알고리즘이 실제 정렬의 부품이라고 보면 됩니다.
버블·선택·삽입·병합·퀵·힙 6가지 정렬 알고리즘의 동작을 막대 애니메이션으로 확인하는 시각화 도구입니다. 비교·교환 횟수 카운터와 의사코드 라인 하이라이트로 각 알고리즘의 차이를 한눈에 비교하고, 시간 복잡도와 안정 정렬 여부까지 함께 학습할 수 있습니다.
정렬 알고리즘 시각화는 버블·선택·삽입·병합·퀵·힙 6가지 정렬이 배열을 정리하는 과정을 막대 애니메이션으로 보여주는 도구입니다. 비교 중인 막대는 노랑, 교환·쓰기는 빨강, 피벗·기준값은 보라, 정렬이 확정된 자리는 초록으로 표시되며, 오른쪽 의사코드 패널에서 지금 실행 중인 줄이 함께 하이라이트됩니다.
같은 배열을 두고 알고리즘만 바꿔 실행하면 비교·교환 횟수가 얼마나 달라지는지 카운터로 직접 확인할 수 있습니다. '거의 정렬됨' 배열에서 삽입 정렬이 빠르고, '역순' 배열에서 퀵 정렬이 O(n²)로 무너지는 장면처럼, 교과서의 복잡도가 실제로 어떻게 드러나는지 눈으로 확인하는 용도입니다. 알고리즘별 상세 페이지에서 각 정렬의 원리와 특성을 더 깊이 정리해 두었습니다.
최종 업데이트: 2026-11-21
알고리즘
배열
비교
0
교환/쓰기
0
스텝
0/1,722
읽기
0
보조 메모리
0
재귀 깊이
1/1
재생 속도를 늦추고 '한 단계'로 따라가며 의사코드 하이라이트와 막대 색을 비교해 보세요.
의사코드
for i ← 0 to n−1
for j ← 0 to n−i−2
if a[j] > a[j+1]
swap a[j] ↔ a[j+1]
// a[n−1−i] 확정
시간 복잡도
| 최선 | O(n) |
|---|---|
| 평균 | O(n²) |
| 최악 | O(n²) |
| 공간 | O(1) |
| 안정 | O |