Exercice sur le tri a bulle (programmation)

492 mots 2 pages
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 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

en relation

  • Massacre en corée
    962 mots | 4 pages
  • Sabines
    646 mots | 3 pages
  • La naissance de vénus, dossier
    744 mots | 3 pages
  • Journal Des Relectures
    831 mots | 4 pages
  • Analyser une feuille de travail
    376 mots | 2 pages
  • Plan nrc esthetique
    558 mots | 3 pages
  • Le dormeur du val
    576 mots | 3 pages
  • Tper
    762 mots | 4 pages
  • répérage Ce que disait alice
    1804 mots | 8 pages
  • cauchemar 1
    655 mots | 3 pages
  • Art Brut
    457 mots | 2 pages
  • Lecture analytique l’huître, francis ponge, francis ponge (pa
    3014 mots | 13 pages
  • La une d un journal
    446 mots | 2 pages
  • Histoire des Arts 1
    1764 mots | 8 pages
  • L'échange sur les marché
    1739 mots | 7 pages