Salut
Je me demande s'il existe un algorithme de tri qui soit :
- En place.
- Stable.
- De complexité N Log N dans le pire des cas.
Merci.
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Tri rapide : en place et stable
Salut
Je me demande s'il existe un algorithme de tri qui soit :
- En place.
- Stable.
- De complexité N Log N dans le pire des cas.
Merci.
Tu peux trouver la réponse sur Wikipedia : http://en.wikipedia.org/wiki/Sorting..._of_algorithms. En regardant rapidement, http://en.wikipedia.org/wiki/Block_sort semble correspondre à tes critères.
Vous souhaitez participer aux rubriques Qt (tutoriels, FAQ, traductions) ou HPC ? Contactez-moi par MP.
Créer des applications graphiques en Python avec PyQt5
Créer des applications avec Qt 5.
Pas de question d'ordre technique par MP !
Merci.
Répondre avec citation
Partager