1/41
Loading...
⚡️퀵정렬 시작
끝 요소를 피벗으로 고르고, 피벗보다 작으면 왼쪽, 크면 오른쪽에 보내며, 마지막에 피벗을 자기 자리로 옮기는 과정을 재귀로 반복합니다.
🔒
Loading...
끝 요소를 피벗으로 고르고, 피벗보다 작으면 왼쪽, 크면 오른쪽에 보내며, 마지막에 피벗을 자기 자리로 옮기는 과정을 재귀로 반복합니다.
임의의 정수 배열을 퀵정렬로 오름차순 정렬하는 과정을 따라가며, 피벗 선택/비교/스왑/재귀 흐름을 익혀봅니다.
[29, 10, 14, 37, 14, 20, 5]
[5, 10, 14, 14, 20, 29, 37]
첫 파티션에서 피벗 5가 맨 앞으로 이동해 자리 확정(인덱스 0), 남은 구간을 다시 피벗으로 나누며 정렬을 끝냅니다.
퀵정렬은 피벗(기준점)을 정해서 피벗보다 작은 값은 왼쪽으로, 큰 값은 오른쪽으로 나눈 다음, 양쪽을 다시 같은 방법으로 정렬하는 알고리즘이에요.