Pseudo Code
Coddy의 퀵 정렬 - DSA 시리즈 코스 레슨 — 9개 중 4번째.
quickSort(array):
if length(array) <= 1:
return array
pivot = last element of array
less = elements (except pivot) that are < pivot
rest = elements (except pivot) that are >= pivot
return quickSort(less) + [pivot] + quickSort(rest)이것이 아이디어와 어떻게 연결되는지 설명합니다:
- pivot은 모든 것을 비교하는 기준이 되는 요소입니다. 여기서는 항상 마지막 요소입니다.
- less는 pivot보다 작은 모든 요소를 수집하고, rest는 나머지 요소를 수집합니다.
- less와 rest를 재귀적으로 정렬하고 그 사이에 pivot을 배치하면 완전히 정렬된 배열이 생성됩니다. less의 모든 요소는 pivot 앞에 와야 하고 rest의 모든 요소는 pivot 뒤에 와야 하기 때문입니다.
직접 해보기
이 레슨에는 코드 챌린지가 없습니다.
실력 점검이 레슨에는 짧은 퀴즈가 포함되어 있습니다. 레슨을 시작해 문제를 풀고 진행 상황을 기록하세요.
퀵 정렬 - DSA 시리즈의 모든 레슨
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity