Salut tout le monde,

Avec la multitude de tris existants (avec des bons et des moins bons), je voulais savoir lesquelles étaient très importants à savoir, je veux dire dans le sens à le développer et à l'utiliser. Par exemple je pense que le quicksort & mergesort et éventuellement le heapsort sont utilisés, mais ce n'est que mon avis.

Par exemple, en C++, vaut-il mieux utiliser std::sort ou plutôt utiliser un quick/mergesort développé par nos mains ?

Merci

En pratique Il est toujours preerable d'utiliser la lib standard de ton langage a la reecriture d'uncode equivalent. Apres I'll y a des cas particuliers ou tu n'as pas exactement le probleme du tri mais un probleme plus simple et ca peut etre interessant d'utiliser un autre code.

De facon general std::sort, c'est bien

A noter aussi que std::sort est probablement déjà un quicksort ou un mergesort bien écrit donc en réécrire un à la main c'est un peu réinventer la roue.

Ok, merci de vos réponses