𝘚𝘭𝘰𝘸 𝘣𝘶𝘵 𝘴𝘵𝘦𝘢𝘥𝘺

2. 퀵 정렬 ; Quick Sort 2.1 개념 분할 정복 알고리즘을 이용한 정렬 방법 중 하나로, 병합 정렬과 마찬가지로 전체 집합을 작은 크기의 부분집합으로 나누어 정렬을 수행한 뒤 다시 합치는 정렬 방법을 의미한다. 병합 정렬의 핵심 연산은 병합인 데 비해 퀵 정렬의 핵심 연산은 분할이다. 퀵 정렬은 다음과 같은 단계로 진행된다. 1. 분할(Divide) : 정렬할 집합을 기준값을 중심으로 두 부분집합으로 분할 2. 정복(Conquer) : 부분집합 내에서 기준값의 정렬 위치 선정 이 때 사용하는 기준값을 피봇(Pivot) 이라고 하는데, 첫 번째 원소 / 마지막 원소 / 가운데 원소 등 임의의 순서의 값을 정하면 된다. 이렇게 정한 기준값을 중심으로 왼쪽(L)과 오른쪽(R) 부분집합으로 나누어 ..