1. Quick Sort[퀵정렬]

• 기준 데이터를 설정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꿔주는 것을 말함
• 분할 정복(Divide and Conquer)방법을 통해 주어진 Array정렬을 말함
  • 분할정복
    • 문제를 작은 2개의 문제로 분리하고 각각을 해결한 후, 결과를 모아 원래의 문제를 해결하는 방법을 말함
• 불안정 정렬, 비교정렬이라고도 말함
• Array가운데 하나의 원소를 고르며, 그 원소를 피벗(Pivot)이라고 함 ⇒ Pivot을 기준으로 비균등하게 2개의 부분 배열로 분할함

2. Pivot[피벗]?

• 선형대수학에서 특정 계산을 수행하기 위한 임의 알고리즘에 의해 먼저 선택된 행렬의 성분을 의미함
• List or Array Sort[배열정렬]시 유용함
• 기준값을 두고 왼쪽엔 기준값보다 작은 값을, 오른쪽에는 기준값보다 큰 값을 배치한 뒤, 배치한 List or Array에서 또 다시 Pivot을 설정하여 해당 List, Array Length(배열길이)가 0 or 1이 되도록 사용함
• 기준 데이터를 말함