Vous n'êtes pas identifié(e).
L'icône rouge permet de télécharger chaque page du wiki visitée au format
PDF et la grise au format ODT →
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente Dernière révision Les deux révisions suivantes | ||
utilisateurs:hypathie:tutos:algo-exo-constructions-d-algorithmes-de-procedure [06/12/2014 16:40] Hypathie [Trier un tableau par remontée des bulles] |
utilisateurs:hypathie:tutos:algo-exo-constructions-d-algorithmes-de-procedure [06/12/2014 16:47] Hypathie [Trier un tableau par remontée des bulles] |
||
---|---|---|---|
Ligne 452: | Ligne 452: | ||
// taille_tableau_donné : c'est la taille choisie par l'utilisateur de la table. | // taille_tableau_donné : c'est la taille choisie par l'utilisateur de la table. | ||
// chiffre_donnés : c'est pour arrêter la saisie d'un nouvel élément | // chiffre_donnés : c'est pour arrêter la saisie d'un nouvel élément | ||
- | quand il y a autant que chiffres_donnés. | + | // quand il y a autant que chiffres_donnés. |
// ind : c'est l'indice de parcours de la table. | // ind : c'est l'indice de parcours de la table. | ||
// liste_désordonnée : c'est la table de chiffre toute remplie qui a été saisie. | // liste_désordonnée : c'est la table de chiffre toute remplie qui a été saisie. | ||
Ligne 459: | Ligne 459: | ||
entrée/sortie chiffresDesordo : table | entrée/sortie chiffresDesordo : table | ||
entrée/sortie chiffreOrdonnés : table) | entrée/sortie chiffreOrdonnés : table) | ||
- | // la procédure du tri des bulles permet de ranger une chaîne de chiffres | + | // La procédure du tri des bulles permet de ranger une chaîne de chiffres |
- | //désordonnés en ordre croissant. | + | // désordonnés en ordre croissant. |
- | // chiffresDesordo : est la liste de chiffres désordonnés rentrée par | + | // chiffresDesordo : C'est la liste de chiffres désordonnés rentrée par |
- | l'utilisateur ainsi que la liste de chiffres triés en sortie. | + | // l'utilisateur ainsi que la liste de chiffres triés en sortie. |
- | // taille : est le nombre de chiffres rentrés par l'utilisateur. | + | // taille : C'est le nombre de chiffres rentrés par l'utilisateur. |
- | // invert : est vrai quand il y a eu inversion | + | // invert : C'est vrai quand il y a eu inversion. |
procédure Procédure affichage_tableau_ordonné ( entrée table_Rangée : table | procédure Procédure affichage_tableau_ordonné ( entrée table_Rangée : table | ||
Ligne 488: | Ligne 488: | ||
entrée/sortie chiffreOrdonnés : table) | entrée/sortie chiffreOrdonnés : table) | ||
- | // **la procédure du tri des bulles** permet de ranger une chaîne de chiffres | + | // La procédure du tri des bulles permet de ranger une chaîne de chiffres |
//désordonnés en ordre croissant. | //désordonnés en ordre croissant. | ||
- | // **chiffresDesordo** est la liste de chiffres désordonnés rentrée par | + | // chiffresDesordo : C'est la liste de chiffres désordonnés rentrée par |
l'utilisateur ainsi que la liste de chiffres triés en sortie. | l'utilisateur ainsi que la liste de chiffres triés en sortie. | ||
- | // **taille** est le nombre de chiffres rentrés par l'utilisateur. | + | // taille : C'est le nombre de chiffres rentrés par l'utilisateur. |
- | // **invert** est vrai quand il y a eu inversion | + | |
</code> | </code> | ||
===6) Algorithme de la procédure TrieBulle=== | ===6) Algorithme de la procédure TrieBulle=== | ||
Ligne 502: | Ligne 500: | ||
entrée/sortie chiffresDesordo : table | entrée/sortie chiffresDesordo : table | ||
entrée/sortie chiffreOrdonnés : table) | entrée/sortie chiffreOrdonnés : table) | ||
- | + | // La procédure du tri des bulles permet de ranger une chaîne de chiffres | |
- | // **la procédure du tri des bulles** permet de ranger une chaîne de chiffres | + | |
//désordonnés en ordre croissant. | //désordonnés en ordre croissant. | ||
- | // **chiffresDesordo** est la liste de chiffres désordonnés rentrée par | + | // chiffresDesordo : C'est la liste de chiffres désordonnés rentrée par |
l'utilisateur ainsi que la liste de chiffres triés en sortie. | l'utilisateur ainsi que la liste de chiffres triés en sortie. | ||
- | // **taille** est le nombre de chiffres rentrés par l'utilisateur. | + | // taille : C'est le nombre de chiffres rentrés par l'utilisateur. |
- | // **invert** est vrai quand il y a eu inversion | + | |
- | variable | + | VARIABLES |
- | i : entier // indice de parcours du tableau. | + | variable i : entier // indice de parcours du tableau. |
- | cible : entier // variable permettant l'inversion de 2 entiers dans le tableau. | + | variable cible : entier // variable permettant l'inversion de 2 entiers dans le tableau. |
- | comptinversion : entier // Comptage des inversions | + | variable comptinversion : entier // Comptage des inversions |
- | invert : booléen // Permet de déterminé s'il y a ou non inversion | + | variable invert : booléen // Permet de déterminé s'il y a ou non inversion |
Début | Début |