퀵정렬


개요

quicksort, partition-exchange sort
퀵정렬, 퀵 소트
  • 기수 정렬의 하나
  • 임의의 pivot을 잡고 작거나 같은 수를 왼쪽 파티션으로, 큰 수를 오른쪽 파티션으로 보내는 과정을 반복하는 정렬 알고리즘
  • 특징: 비교 정렬, 불안정 정렬, 분할 정복
  • 시간 복잡도: <math>O(n\log n)</math>

같이 보기

참고