Python 퀵정렬

[정렬] Quick Sort - JS, Python

퀵 정렬 알고리즘 기준 데이터를 설정하고 그 기준보다 큰 데이터와 작은 데이터 위치 바꾸는 방법 일반적인 상황에서 가장 많이 사용되는 정렬 알고리즘 병합 정렬과 더불어 대부분의 프로그래밍 언어의 정렬 라이브러리의 근간이 됨 가장 기본적인 퀵정렬은 첫번째 데이터를 기준 데이터(pivot)으로 설정 Divide and Conquer전략 사용 1. pivot 데이터 설정 (맨 앞) 2. pivot의 다음 값을 left로, 배열 맨 끝을 right로 설정 3. left값이 pivot보다 크고 right값이 pivot보다 작을 때까지 동작 (left는 idx+1, right는 idx-1) 4. right의 idx가 left의 idx보다 클 경우 right값과 left값을 교환해줌 5. right의 idx가 lef..