Solution du TD10 sur les pivots et le quicksort

Pivot

Pivot dans un second tableau Pivot en place Complexité associée Une portion du tableau seulement Traiter à part les égalités

Quicksort

Mise en œuvre de l'algorithme Complexité

Quickselect

Un premier algorithme pour extraire les k plus petits Analyse de sa complexité Une variante du quicksort Et l'analyse de sa complexité