퀵소트(Quick sort)

https://medium.com/@bill.shantang/8-classical-sorting-algorithms-d048eec3fdab 퀵소트 1. 목록에서 피벗이라는 요소를 선택합니다. 2. 피벗보다 작은 모든 요소가 피벗 앞에 오도록 목록을 재정렬하고 피벗보다 큰 모든 요소가 피벗 뒤에 오도록 합니다(동일한 값도 어느 방향으로든 가능). 이 분할 후 피벗은 최종 위치에 있습니다. 이를 파티션 작업이라고 합니다. 3. 더 작은 요소의 하위 목록과 더 큰 요소의 하위 목록을 재귀적으로 정렬합니다. 재귀의 기본 사례는 크기가 0 또는 1인 목록으로, 항상 정렬됩니다. https://medium.com/@bill.shantang/8-classical-sorting-algorithms-d048eec3fdab Python def Qsort(lt, rt): if lt < rt: pos = lt pivot = arr[rt] for i in range(lt, rt): if arr[i]<=pi...

원문링크 : 퀵소트(Quick sort)