Chapitre 3 : Les algorithmes de tri
Lycée Othman Chatti M'saken 4-SI-Programmation 1 / 1
1- Qu’est ce qu’un algorithme de Tri ? Un algorithme
de tri
Exemple :
Tableau non trié : Tableau trié (croissant) :
Est ce qu’il y beaucoup d’algorithmes de tri ?
Oui, nombreux algorithmes de tri existent, voici quelques exemples :
Tri à bulles, tri par sélection, tri par insertion, tri rapide, tri shell, tri à peigne, ...
Par quoi se différencie un algorithme de tri d’un autre ?
Chaque algorithme de tri se caractérise par son ... et sa ... (complexité)
Exercice 1 : (
les algorithmes de tri à bulles, sélection et insertion)
On vous demande de donner à chaque fois l’algorithme d’un module qui permet de trier (par ordre croissant) un tableau T (de type TAB) de N entiers positifs en utilisant :
1- le tri à bulles.
2- le tri par sélection 3- le tri par insertion
Exercice 2 : (
Programme avec Menu)
On vous demande de faire un programme pascal nommé Menu_tri qui permet de :
1- Remplir un tableau T par N entiers de façon aléatoire sachant que 5≤N≤20 et 10≤T[i] ≤99 2- Afficher le contenu du tableau avant le tri.
3- Afficher le menu suivant :
************************* choisir la méthode de tri *************************
1- tri à bulles 2- tri sélection 3- tri insertion
**************************************************************************
4- Trier le tableau par ordre croissant après avoir choisir la méthode de tri à partir du menu précèdent.
5- Afficher le tableau après le tri ainsi que la méthode de tri appliquée.
Objectifs :
Se rappeler :
1- De l’algorithme de tri à bulles.
2- De l’algorithme de tri par sélection.
3- De l’algorithme de tri par insertion.
https://elbahi.jimdofree.com/
Disponible en ligne sur :
Un ensemble fini d’instructions permettant ... une séquence finie d’éléments de façon ... ou ...
= d’organiser
Tableau, chaîne, ...