17
Tris, recherches et
structuration des données
Les algorithmes mis en œuvre lors des opérations de tri ou de recherche de données peuvent être très simples ou au contraire extrêmement compliqués. La bibliothèque C nous propose plusieurs variantes que nous choisirons au gré des caractéristiques de l’application.
Nous allons tout d’abord étudier les routines de comparaison entre éléments que l’utilisateur doit fournir aux routines de la bibliothèque C. Puis, nous examinerons les recherches linéaires dans une table, ainsi qu’une amélioration intéressante concernant les données auto-organisatrices.
Nous verrons par la suite comment trier rapidement une table, afin de pouvoir utiliser une recherche dichotomique plus rapide. Une section sera consacrée ...
Get Développement système sous Linux now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
