@article{ART001655034},
author={Sang-Un, Lee},
title={Quicksort Using Range Pivot},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2012},
volume={17},
number={4},
pages={139-145},
doi={}
TY - JOUR
AU - Sang-Un, Lee
TI - Quicksort Using Range Pivot
JO - Journal of The Korea Society of Computer and Information
PY - 2012
VL - 17
IS - 4
PB - The Korean Society Of Computer And Information
SP - 139
EP - 145
SN - 1598-849X
AB - Generally, Quicksort selects the pivot from leftmost, rightmost, middle, or random location in the array. This paper suggests Quicksort using middle range pivot and continually divides into 2. This method searches the minimum value and maximum value in the length of list . Then compute the initial pivot key and swaps until or . After the swap, the length of list separates in two lists and and the pivot values are selected by . This process repeated until the length of partial list is two. At the length of list is two and , swaps as . This method is simpler pivot key process than Quicksort and improved the worst-case computational complexity to .
KW - Quicksort;Pivot;Divide-and-conquer strategy;Range
DO -
ER -
Sang-Un, Lee. (2012). Quicksort Using Range Pivot. Journal of The Korea Society of Computer and Information, 17(4), 139-145.
Sang-Un, Lee. 2012, "Quicksort Using Range Pivot", Journal of The Korea Society of Computer and Information, vol.17, no.4 pp.139-145. Available from: doi:
Sang-Un, Lee "Quicksort Using Range Pivot" Journal of The Korea Society of Computer and Information 17.4 pp.139-145 (2012) : 139.
Sang-Un, Lee. Quicksort Using Range Pivot. 2012; 17(4), 139-145. Available from: doi:
Sang-Un, Lee. "Quicksort Using Range Pivot" Journal of The Korea Society of Computer and Information 17, no.4 (2012) : 139-145.doi:
Sang-Un, Lee. Quicksort Using Range Pivot. Journal of The Korea Society of Computer and Information, 17(4), 139-145. doi:
Sang-Un, Lee. Quicksort Using Range Pivot. Journal of The Korea Society of Computer and Information. 2012; 17(4) 139-145. doi:
Sang-Un, Lee. Quicksort Using Range Pivot. 2012; 17(4), 139-145. Available from: doi:
Sang-Un, Lee. "Quicksort Using Range Pivot" Journal of The Korea Society of Computer and Information 17, no.4 (2012) : 139-145.doi:
