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
Wikidata facts
Show 3 more facts
- Stack Exchange tag
- stackoverflow.com/tags/introsort
- time of discovery or invention
- 1997-00-00
Sources (1)
via Wikidata · CC0
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