Exercice sur le tri a bulle (programmation)

Disponible uniquement sur Etudier
  • Pages : 2 (492 mots )
  • Téléchargement(s) : 0
  • Publié le : 28 novembre 2011
Lire le document complet
Aperçu du document
Enoncé.
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 cetableau 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 tableausur 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 letri à 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 leurnouvel 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 10valeurs 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...
tracking img