정렬 시각화
단계별 애니메이션으로 정렬 알고리즘을 시각화하고 비교하세요
버블 정렬
리스트를 반복적으로 순회하며 인접한 요소를 비교하고 순서가 잘못된 경우 교환합니다.
최선의 경우
O(n)
평균 경우
O(n²)
최악의 경우
O(n²)
공간
O(1)
시각화
정렬 결과
190
총 비교 횟수
79
총 교환 횟수
270
총 단계
20
배열 크기
색상 범례
기본
비교 중
교환 중
정렬됨
피벗
시간 복잡도 참조
버블 정렬: O(n) 최선, O(n²) 평균/최악
선택 정렬: O(n²) 모든 경우
삽입 정렬: O(n) 최선, O(n²) 평균/최악
퀵 정렬: O(n log n) 최선/평균, O(n²) 최악
병합 정렬: O(n log n) 모든 경우
정렬 시각화 정보
다양한 정렬 알고리즘이 단계별로 작동하는 방식을 시각화하세요. 비교, 교환 및 시간 복잡도를 통해 효율성을 비교하세요.
정렬 알고리즘
- 버블 정렬: 간단한 비교 기반 정렬, 학습에 적합
- 선택 정렬: 최솟값을 반복적으로 찾음, 항상 O(n²)
- 삽입 정렬: 작거나 거의 정렬된 배열에 효율적
- 퀵 정렬: 피벗을 사용한 분할 정복, 실제로 매우 빠름
- 병합 정렬: 추가 공간이 필요한 안정적인 O(n log n)