Sorting Lab
막대 높이를 정렬하거나 이미지를 원하는 grid로 잘라 index 순서대로 맞춰 보세요. 위치를 한 번 변경할 때마다 스텝이 1씩 늘어납니다.
스텝
0
진행
50%
상태
정렬 중
61
82
53
46
68
25
18
75
89
39
96
32
막대를 드래그하거나 화살표로 움직여 낮은 순서대로 정렬해 보세요.
알려진 정렬 알고리즘
알고리즘을 선택한 뒤 실행하면 현재 대상이 실제 단계처럼 재배치됩니다.
| 알고리즘 | 평균 시간복잡도 | 최악 시간복잡도 | 특징 |
|---|---|---|---|
| Bubble Sort | O(n²) | O(n²) | 인접한 두 값을 비교해 큰 값을 오른쪽으로 계속 밀어냄 |
| Selection Sort | O(n²) | O(n²) | 남은 값 중 가장 작은 값을 찾아 현재 위치와 교환 |
| Insertion Sort | O(n²) | O(n²) | 앞쪽 정렬 구간에 새 값을 알맞은 위치로 끼워 넣음 |
| Merge Sort | O(n log n) | O(n log n) | 배열을 반으로 나눈 뒤 정렬된 작은 묶음을 다시 합침 |
| Quick Sort | O(n log n) | O(n²) | 피벗을 기준으로 낮은 값과 높은 값을 나누며 정렬 |
| Heap Sort | O(n log n) | O(n log n) | 가장 큰 값을 빠르게 찾는 힙 구조를 만들고 끝으로 보냄 |