The Quicksort Process
Probability
2013-02-18 v1
Abstract
Quicksort on the fly returns the input of reals in increasing natural order during the sorting process. Correctly normalized the running time up to returning the l-th smallest out of n seen as a process in l converges weakly to a limiting process with path in the space of cadlag functions.
Cite
@article{arxiv.1302.3770,
title = {The Quicksort Process},
author = {Mahmoud Ragab and Uwe Roesler},
journal= {arXiv preprint arXiv:1302.3770},
year = {2013}
}