이번에 알아볼 알고리즘은 퀵 정렬 (Quick Sort) 입니다. 불안정 정렬이며, 다른 원소와 비교만으로 정렬하는 비교 정렬에 속합니다 분할정복알고리즘 중에 하나로, 평균적으로 매우 빠른 수행속도를 자랑합니다. 분할정복이란? 큰 문제를 작은 문제 단위로 쪼개면서 해결해나가는 방식 🤔 과정 및 코드 원소 안에서 원소 하나를 선택합니다. 선택한 원소를 피벗(Pivot)이라고 합니다. 피벗의 값을 기준으로 작은 원소는 왼쪽으로 큰 값은 오른쪽으로 정렬하고, 피벗 값은 사이로 들어가게 됩니다. 이후 왼쪽과 오른쪽 리스트에 각각 다시 퀵정렬을 반복하며 정렬하여 더 이상 리스트들이 분할되지 않을때 까지 반복합니다. 📝 Python 예시 코드. def QuickSort(arr): if len(arr)