Quicksort, Lomuto Partition 단계별
[4, 2, 7, 1, 5] 의 한 partition 을 명확히 시각화. pivot=마지막, j 가 배열을 스캔하고 i 가 < pivot 인 원소들의 경계를 추적한다. arr[j] < pivot 이면 arr[i] 와 arr[j] 를 swap.
메타데이터
| ID | quicksort |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 19 elements · 9 chapters · 17 effects |
| 태그 | #quicksort #sorting #divide-and-conquer #partition |
본문에 삽입
```anim:quicksort
{}
```