En étudiant un peu le sujet moi-même, je me suis aperçu qu'il n'y pas beaucoup d'évolutions.
En fait, presque dès le début, les chercheurs ont trouvé des algorithmes performants.
Ce qui a changé, ce sont les implémentations et les puissances des machines.
Mais, quand on lit, par exemple Knuth, on s'aperçoit que presque tous les algorithmes de tri sont déjà là bien que ce joyau remonte à une trentaine d'années en arrière.
En dehors de Knuth, voici quelques livres intéressants :
- "Algorithmes et structures de données" par Niklaus Wirth
- Numerical Recipes in C..., chez Cambridge University Press
et il y en a beaucoup d'autres. Il suffit de taper "algorithme" dans la fenêtre de recherche d'une librairie en ligne.
Mais de toutes manières, ce genre d'ouvrage généraliste de type encyclopédique sont moins pointus et donc moins utiles que des ouvrages spécialisés sur un certain type de problème, par exemple un livre sur le graphisme, sur les tris, sur les jeux de plateau, etc.
N.B. Si c'est pour le monde professionnel, une connaissance qui est très utile et trop peu enseignée, n'est pas l'art de faire un tri rapidement (car on trouve cela partout, et tout fait), mais l'art de bien concevoir ses tables dans une base de données, et pour cela, il est très utile de connaitre les "règle de normalisation" de Codd, qui sont presque des algorithmes.
