Exercice sur le tri a bulle (programmation)
Ecrivez un programme qui demande à l'utilisateur d'introduire 10 nombres entiers que vous stockerez dans un tableau.
Affichez le texte ≪ Tableau original ≫ et ensuite les éléments de ce tableau sur une ligne.
Permutez ensuite les éléments dans le tableau: l'élément 1 prend la valeur du 10 et vice-versa; le 2 du 9; le 3 du
8,....
Affichez le texte ≪ Tableau permute ≫ et le tableau sur une ligne.
Triez le tableau par ordre croissant de valeurs en utilisant le tri à bulles.
Affichez le texte ≪ Tableau trie ≫ et le tableau sur une ligne.
Modifiez la procédure en utilisant le tri à bulles améliore.
Rappel: pour permuter les éléments d'un tableau, vous aurez besoin d'une variable intermédiaire.
Analyse française.
– Créer un tableau de 10 entiers.
– Demander à l’utilisateur d’entrer 10 entiers qui seront insérés dans ce tableau.
– Afficher les éléments du tableau.
– A l’aide d’une boucle FOR, inverser l’ordre du tableau.
– Afficher les éléments du tableau dans leur nouvel ordre.
– A l’aide du tri à bulle, ordonner le tableau.
– Afficher les éléments du tableau dans leur nouvel ordre.
– A l’aide du tri à bulle amélioré, ordonner le tableau
– Afficher les éléments du tableau dans leur nouvel ordre.
Métalangage.
PROGRAMME tableau_désordonné
TYPE T1 : tableau de 10 entiers.
VAR T: T1 I, J, X: NOMBRE
DEBUT
Ecrire (Vous allez devoir introduire 10 valeurs entières)
POUR I 1 à 10 FAIRE Début
Ecrire (Veuillez entrer la Ie valeur)
Lire (T [I])
Fin
Ecrire (Tableau original)
POUR I 1 à 10 FAIRE Début
Ecrire (T [I])
Fin
Ecrire (Inversons maintenant le tableau)
Ecrire (Tableau permute)
POUR I 10 à 1 FAIRE Début
Ecrire (T [I])
Fin
Ecrire (Remettons maintenant ce tableau dans l’ordre)
I 10;
TANT QUE (I> =2) FAIRE Début
POUR J:=1 à (I-1) FAIRE
SI T [J]>T [J+1] ALORS Début
X:=T [J+1]
T [J+1]:=T [J]
T [J]:=X
Fin
I I - 1
Fin
Ecrire (Tableau trie)
POUR I 10 à 1 FAIRE Début
Ecrire (T