Quick Sort   퀵 정렬

1. 퀵 정렬 (Quick Sort)

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

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

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

  ㅇ 계산 효율성 : O(nlogn)

  ㅇ (추가편집중)