퀵 정렬 (Quick Sort) 알고리즘

퀵 정렬(Quick Sort)
> 문제가 2개로 분할되고, 부분문제의 크기가 일정하지 않은 크기로 감소하는 알고리즘
> 쪼개지는 데이터의 크기가 일정하지 않다.

• 피봇(Pivot)이라고 하는 일종의 인덱스를 통해 기준값을 지정하고,
• 피봇보다 작은 숫자들은 왼편으로, 큰 수는 오른편에 위치하도록 분할한다. (오름차순)
• 분할된 부분에 대해서는 재귀적으로 수행하여 정렬
• 피봇은 분할된 왼편이나 오른편의 부분에 포함되지 않는다.
• 피봇은 이미 정렬된거라고 보고 나머지에 대하여 재귀적으로 수행

알고리즘 순서