Informatique MPSI B Hoche
On utilise ici des variables globalesA,B,n.
La variablen désigne un entier. La variable A désigne un tableau donné (indexé de 1 à la valeur den) dont les valeurs sont des nombres deux à deux distincts. La variableBdésigne un tableau indexé de 1 à la valeur denvide au début.
On se propose de remplirBavec les valeurs deArangées par ordre croissant suivant la méthode dutri extérieur.
Pour cela , on parcourt le tableau A en remplissant au fur et à mesure B en calculant le rang de la valeur courante deAen utilisant une procedurerangauxi- liaire.
Lorsquexest une valeur deA,rang(x) renvoie le rang dexdansA. Par exemple si Adésigne [3,6,8,2,5],rang(6)renvoie 4 etrang(2)renvoie 1.
1. Compléter le diagramme 1 du tri extérieur
2. Faire un diagramme pour la procédurerang. Vous devrez seulement utiliser les variables globalesAetnet des variables localesretcle.
Cette création est mise à disposition selon le Contrat
Paternité-Pas d’utilisations commerciale-Partage des Conditions Initiales à l’Identique 2.0 France disponible en ligne http://creativecommons.org/licenses/by-nc-sa/2.0/fr/
1 Rémy Nicolai Atriext