✅ Quick Sort 평균적으로 매우 빠른 수행 속도를 자랑하는 정렬 방법으로 분할 정복 알고리즘의 하나이다. ❗ 퀵 정렬은 불안정 정렬 에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬 에 속한다. ❗ 합병 정렬(merge sort)과 달리 퀵 정렬은 리스트를 비균등하게 분할한다. ❗ 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략이다. ❗ 퀵 정렬의 과정 - 리스트 안에 있는 한 요소를 선택한다. 이렇게 고른 원소를 피벗(pivot) 이라고 한다. - 피벗을 기준으로 피벗보다 작은 요소들은 모두 피벗의 왼쪽으로 옮겨지고 피벗보다 큰 요소들은 모두 피벗의 오른쪽으로 옮겨진다. (피벗을 중심으로 왼쪽: 피벗보다 작은 요소들, 오른쪽: 피..
