#퀵정렬

퀵정렬(quick_sort)

퀵정렬 분할 정복 알고리즘의 하나로 평균적으로 매우 빠른 속도를 가진다. 퀵정렬은 데이터를 메모리상에서 이동시키면서 정렬하기 때문에 CPU 캐시의 효율을 높일 수 있다. 작동원리 1. 분할(divide) 배열 안에서 pivot이라 불리는 기준 원소를 하나 선택한다. 이…