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.
Version imprimable
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.
:salut:
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.
Merci.