퀵정렬1 퀵 정렬 Quick Sort에 대하여 퀵 정렬은 한 개의 pivot 값을 정하여 그 값을 제자리로 보내고, pivot의 왼쪽 부분과 오른쪽 부분을 다시 재귀적으로 수행하여, 부분의 길이가 1 이하일 때를 base condition으로 종료하는 정렬 방법이다. 정리해보면, 1-1. 만약 부분의 길이가 1 이하이면 종료한다. 1-2. pivot 값을 제자리로 보낸다. (정렬되었을 때의 제자리로 보낸 다는 뜻이다.) 2. pivot의 위치를 기준으로 왼쪽 부분과 오른쪽 부분에 대하여 1번을 수행한다. 그렇다면 어떻게 pivot 값을 제자리로 보낼 수 있을까? 길이가 n인 배열 arr에서, 첫 번째 요소를 pivot이라고 하자. (사실상 맨 첫 번째 값을 pivot이라 하지 않고 다른 값을 선택한다고 하더라도, 그 값과 맨 첫 번째 값을 교환하면 .. 2021. 11. 7. 이전 1 다음
