Réalisation d’un programme traitant les différentes méthodes
de tri et de recherche en utilisant les tableaux
Le but du ce tutoriel est la réalisation d’un programme traitant les différentes méthodes de tri et de recherche en utilisant les tableaux. Il s’agit, en fait, de réaliser d’abord un menu général déroulant qui permet d’accéder soit au tri, soit à la recherche, ou bien de quitter l’application.
Ensuite, si on accède au tri, un deuxième menu s’affiche où on peut choisir le type de tri qu’on veut effectuer.
Si on accède à la recherche, un troisième menu s’affiche où on peut choisir une méthode de recherche à partir de laquelle on va chercher un élément.
Une structure de données permet de simplifier les traitements de données et implémente concrètement un type abstrait. Les données sont organisées afin d’être traitée automatiquement d’une façon plus efficace et rapide.
Le fait d'utiliser une structure de données appropriée à un traitement informatique peut également faire baisser de manière significative la complexité d'une application informatique et ainsi participer à faire baisser le taux d'erreurs.
Différentes structures de données existent pour des données différentes ou répondant à des contraintes algorithmiques différentes, parmi ces structures il y a les tableaux dont le besoin de tri des données s’avère d’une grande importance, ainsi établir les relevés bancaires de leurs clients, les banques trient les chèques par leurs numéros.
--Le menu de sélection de type de tri :
-Le tri bulle :
-Le tri binaire :
-Le tri par sélection :
-Le tri par extraction :
-Le tri shell :
-Le menu de sélection de type de recherche :
-La recherche simple:
-La recherche dichotomique:
-La recherche binaire:
-Quitter l'application:
pour télécharger le code source
Les captures d'écrans de l'application réalisée:
- Le menu général :
-Le tri bulle :
-Le tri binaire :
-Le tri par sélection :
-Le tri par extraction :
-Le tri shell :
-Le menu de sélection de type de recherche :
-La recherche simple:
-La recherche dichotomique:
-La recherche binaire:
-Quitter l'application:
pour télécharger le code source