Algorithmes de tri et de recherche

par Tom Niemann
Traduction française par Pascal Sitbon

Ceci est une collection d'algorithmes de tri et de recherche. Les descriptions sont courtes et intuitives, avec une base théorique. Je suppose ici que vous connaissez un langage de haut niveau, comme le langage C, et que vous êtes familier avec les concepts de programmation comme les tableaux et les pointeurs.

La première section introduit les structures de données de base et les notations. La section suivante présente plusieurs algorithmes de tri. Elle est suivie par une section sur les dictionnaires, structures permettant des opérations efficaces d'insertion, de recherche, et de suppression. La dernière section décrit les algorithmes qui trient des données et implémente les dictionnaires pour des grands fichiers. Le code source correspondant à chaque algorithme, en ANSI C, est fourni.

La plupart des algorithmes ont aussi été codés en Visual Basic. Si vous programmez en Visual Basic, je vous recommande de lire Visual Basic Collections and Hash Tables, pour une explication de la représentation du hachage et des noeuds.

Si vous souhaitez traduire ce document dans une autre langue, contactez moi par email. Remerciements particuliers à Pavel Dubner, dont les nombreuses suggestions ont été appréciées. Les fichiers suivants sont téléchargeables:

Vous avez le droit de reproduire tout ou partie de ce document si le site web ci-dessous est référencé, sans aucune autre restriction. Le code source, lorsqu'il fait partie d'un logiciel, peut être utilisé librement sans aucune référence à l'auteur.

Tom Niemann
Portland, Oregon
epaperpress.com