• Analysis of Hoare's FIND algorithm with median-of-three partition 

      Kirschenhofer, P; Martínez Parra, Conrado; Prodinger, H (1995-02)
      Report de recerca
      Accés obert
      Hoare'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 ...