Open AccessThe Worst Case Permutation for Median-of-Three Quicksort
Author(s) -
Hannu Erkiö
Publication year - 1984
Publication title -
the computer journal
Language(s) - French
Resource type - Journals
SCImago Journal Rank - 0.319
H-Index - 64
eISSN - 1460-2067
pISSN - 0010-4620
DOI - 10.1093/comjnl/27.3.276
Subject(s) - quicksort , computer science , permutation (music) , mathematics , algorithm , sorting , sorting algorithm , art , aesthetics
On donne un algorithme qui forme la permutation du cas pire pour une des versions les plus efficaces du tri rapide. Cela rend possible l'evaluation experimentale de cet important algorithme. Cet article comprend une simple comparaison experimentale des 3 versions originales et de la moyenne des trois du tri rapide
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom