Bonjour, juste un simple question:

La vitesse des algorithmes de tri est-elle toujours importante ou doit on considérez que nos machines sont tellement rapides que les différences de performance sont négligeables ?

La vitesse est toujours importante. Et ce d'autant plus que la quantité d'informations à trier sera grande : si tu as 1 000 000 d'éléments à trier, vaut vraiment mieux utiliser un quicksort qu'un tri à bulle (sauf dans le cas rare où ton ensemble est déjà quasiment trié).

La vitesse est toujours importante mais l'optimisation non. On n'optimise que si on se retrouve dans le fait accompli que le programme est trop lent pour être utilisable sur le panel des appareils que tu comptes cibler.

Optimiser demande très généralement beaucoup plus de temps, de connaissances d'une discipline, et aussi de refactoring. Si dans ton programme tu tries des tableaux de 100 éléments de façon ponctuelle et que ce n'est finalement q'une étape pas très importante ni pour le programme, ni pour l'utilisateur un tri à bulle est largement raisonnable à notre époque.

Si tu dois en trier 10 000 en real-time et toutes les 10 ms là la question se pose effectivement... mais la réponse n'es pas forcément quicksort non plus, c'est bien ça le problème de l'optimisation on en arrive très vite à l'étude de cas.

d'accord merci

Extrait de http://xkcd.com/about/

"
Which sorting algorithms should I use? They taught me so many.

This is tricky. Most of what they teach you in school is just as an example of how to think about algorithms; 99% of the time you shouldn't worry about optimizing your sorts. Just learn to implement Quicksort (which is very good) and use that without fretting about it too much. People overfocus on efficiency over clarity and simplicity. And most of the time the environment you're coding in will have an efficient sort function built-in anyway.

Note: If you're interviewing for a company for a position with a focus on algorithms, the above is not an excuse not to know your stuff.
"