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é