007. [부록]여러 가지 퀵 정렬(Quick Sort) 구현 방법(결론)

결론

위에서와 같이 여러 가지 사항들을 고려해봤을 때, 가장 이상적인 구현 방법은 아래와 같고, 소스 코드는 위 쪽에 있는 quickSort_recur_median 함수가 되겠다.

1) 2개의 인덱스를 이용해서 구현하고,
2) 기준점 위치는 가운데로 하고,
3) 난수에 의한 교환을 하지 않고,
4) 중윗값을 기준값으로 해서 정렬

 

Resource

 

위에서 설명한 퀵 정렬을 구현한 코드 및 이를 테스트하는 전체 소스 파일.

quicksort.cc

0.02MB

 

 

위 코드를 실행시켰을 대 생성되는 수행 속도에 대한 로그 파일

quickSort.csv

0.00MB

quickSort2.csv

0.00MB

 

-끝-