1. 퀵정렬이란? Quick sort 퀵정렬(Quick sort)란, 분할과 정복(divide and conquer)의 개념을 이용하여 정렬하는 알고리즘으로 이름대로 평균적으로 가장 빠르게 작동하는 알고리즘이라고 할 수 있다. 배열 중 숫자를 하나 선택하고, 그 숫자를 기준으로 큰 수와 작은 수를 나누는 방식으로 진행된다. 퀵 정렬이 진행 방식은 다음과 같다. 배열에서 원소를 하나 선택한다. 이 때 선택되는 숫자는 Pivot이라고 부른다. 피벗이 되는 숫자를 기준으로 작은 값은 왼쪽으로, 큰 값은 오른쪽으로 나눈다. 분할되는 배열의 크기가 1 이하가 될 때까지 분할된 두 부분 내에서 또 다시 1~2의 과정을 반복한다. 분할된 부분 배열들을 합쳐 정렬된 배열을 최종 생성한다. 2. 퀵정렬의 예시 {2,8,..
