퀵정렬은 피벗값을 최좌측, 최우측, 중간 값 또는 랜덤하게 결정하는 방법을 적용하고 있다. 본 논문은 범위 중간값을 피벗값으로 결정하고 계속적으로 양분하는 퀵정렬 방법을 제안하였다. 제안된 방법은 길이가 인 리스트 의 에서 최소값 과 최대값 를 탐색하여 초기 피벗 키 값으로 로 설정하고 또는 가 될 때까지 를 교환하는 방식을 적용하였다. 피벗값에 따라 값의 교환이 완료되면 리스트 는 2개의 부분리스트 과 으로 분할되며 이 경우 피벗 키는 으로 설정된다. 이러한 과정을 분할된 리스트의 길이가 2일 때까지 수행되며, 리스트 길이가 2이고, 이면 로 교환한다. 제안된 방법은 퀵정렬에 비해 빠르며 최악의 경우 수행복잡도를 향상시켰다.
퀵정렬은 피벗값을 최좌측, 최우측, 중간 값 혹은 랜덤하게 결정하는 방법을 적용하였다. 본 연구는 범위 중간값을 피벗값으로 결정하고 계속적으로 양분하는 퀵정렬 방법을 제시하였다.