QuickSort 논문 brief Part One: Theory 이 sorting은 두 개의 간단한 보조문제로 나뉘어 해결될 수 있는데, 각 문제는 이미 알려진 방식으로 풀 수 있다. Partition : key값을 dividing line에 따라 위 아래로 나누어 이분하는 것 실제로 이 dividing line은 흔치 않고, 있다 할지라도 찾기 힘든데 dividing line이 존재하고 그것의 위치만 안다면 item들을 재정렬하기는 쉬워진다. partition 과정 정렬되어야하는 아이템의 키 중 특정 키를 고른다. 이 키는 bound 라 불린다. dividing line 아래에는 bound보다 작거나 같은 key값이, 위쪽에는 큰 key 값이 오게 한다. dividing line의 위치는 미리 알 필요..