Quick-sort (5)
Analysis (counting comparisons):
Let n be the no. of values to be sorted.Let the total no. of comparisons required to sort n values be comps(n).
Step 1.1 takes about n–1 comparisons to partition the array. (NB: partition, not sort!)
Diapositive précédente
Diapositive suivante
Revenir à la première diapositive
Afficher la version graphique