Key facts
- Algorithm.class
- Sorting algorithm
- Algorithm.data
- Array
- Algorithm.time
- O(n log n)
- Algorithm.average time
- O(n log n)
- Algorithm.optimal
- yes
via Wikipedia infobox
Article · Français
Introsort ou introspective sort est un algorithme de tri par comparaisons. C'est une variante du tri rapide inventée par en 1997. Par rapport au tri rapide, Introsort a l'avantage d'avoir une complexité dans le pire cas.
Abstract from DBpedia / Wikipedia · CC BY-SA