Quick Sort   퀵 정렬

(2019-11-28)
1. 퀵 정렬 (Quick Sort)

  ㅇ 가장 빠른 정렬 알고리즘 중의 하나로 널리 사용됨
     - 1962년 찰스 앤터니 리처드 호어(Charles Antony Richard Hoare)가 발표

  ㅇ 기준 원소(피봇)를 수열 내에서 무작위로 하나를 선택한 후,
     - 피봇 이외의 수를 `피봇 보다 큰 수`, `피봇 보다 작거나 같은 수`의 2 그룹으로 나누어 이동하고, 
        . 이때 피봇 위치는 그대로 두고, 각 수를 피봇과 비교하며 좌우로 이동시킴
     - 각 그룹별로 재귀적으로 부분 정렬하면,
     - 전체 정렬이 됨

  ㅇ 주요 연산 : 비교(compare), 교환(swap)

  ㅇ 계산 효율성 : O(nlogn)

  ㅇ ... (작성중) ...


[정렬 알고리즘] 1. 정렬 알고리즘 2. 버블 정렬 3. 선택 정렬 4. 삽입 정렬 5. 병합 정렬 6. 퀵 정렬

 
        최근수정     요약목록     참고문헌