제21장 · 제2부: 알고리즘

퀵정렬(Quicksort)

평균 O(n log n)의 빠른 정렬. 피벗을 기준으로 분할하는 퀵정렬의 원리와 성능을 분석한다.

퀵정렬 분할정복

§ 1퀵정렬 작동 방식

평균 O(n log n)의 빠른 정렬. 피벗을 기준으로 분할하는 퀵정렬의 원리와 성능을 분석한다.

퀵정렬(Quicksort)의 핵심인 퀵정렬 작동 방식를 직관적으로 이해해보자. 이 장에서는 퀵정렬(Quicksort)의 기본 개념과 JavaScript 구현을 단계별로 살펴본다.

§ 2구현 시간

구현 시간를 이해하기 위해 핵심 원리를 먼저 파악하고, 그 다음 구체적인 예제로 넘어간다. 퀵정렬(Quicksort)에서 이 개념이 어떻게 활용되는지 살펴보자.

§ 3성능 특성

성능 특성를 이해하기 위해 핵심 원리를 먼저 파악하고, 그 다음 구체적인 예제로 넘어간다. 퀵정렬(Quicksort)에서 이 개념이 어떻게 활용되는지 살펴보자.

퀵정렬(Quicksort) — 단계별 시각화 STEP 01 / 4