Exploració per tema "Hoare's Find algorithm"
Ara es mostren els items 1-1 de 1
-
Analysis of Hoare's FIND algorithm with median-of-three partition
(1995-02)
Report de recerca
Accés obertHoare's Find algorithm can be used to select the jth element out of a file of n elements. It bears a remarkable similarity to Quicksort; in each pass of the algorithm, a pivot element is used to split the file into two ...