퀵 정렬(Quick Sort) * 퀵 정렬의 전략 • 방법 – 축값을 중심으로 축값보다 작은 원소들과 큰 원소들이 축값의 왼쪽과 오른쪽에 위치하도록 함 – 다시 분할된 두개의 부분 배열에 대하여 재귀적으로 같은 작업을 반복함 – 배열의 원소의 갯수가 1이 되면 작업을 종료 • 알고리즘 Q..
퀵 정렬(Quick Sort) 퀵 정렬은 우선 주어진 입력 데이터를 특정한 어느 한 데이터 값보다 작은 값을 갖는 데이터들과 큰 값을 갖는 데이터들로 분리하여 논리적으로 두 개의 서브 데이터 그룹으로 재배열한다. 그런 다음 각각의 그룹에 대해서 순환적으로 다시 퀵 정렬을 적용하여..
