M1103 – TP1 – Exercice 1

Ajoutez cet alias après la déclaration de l’utilisation de l’espace de nom standard :

typedef vector <unsigned> CVUint;

Ecrivez la procédure SelectSort () du signature

void SelectSort (CVUint & VUint);

Cette procédure trie le vecteur en paramètre selon la méthode du tri par sélection / échange (cf. M1103 TD1 – eox1).

Afin d’initialiser votre vecteur, ajouter ces lignes dans le main () :

#include <cstdlib>
#include <ctime>
...
srand (time(NULL));
CVUint VUInt (XXX);

for (auto & Val : VUInt)
     Val = rand () % (VUInt.size() * 10);

Pour finir, écrivez la fonction TestVecteurTrié () de signature

void TestVecteurTrie (const CVUint & VUint);

Cette fonction doit tester si le vecteur qui lui est passé en paramètre est trié. Cette vérification doit de faire à l’aide de la fonction assert ().

NB : pensez à mettre un message à la fin de votre fonction TestVecteurTrié () pour vous assurez que vous passez tous les tests.

M1103 – TD1 – Exercice 1

Ecrire la procédure TriSelection () de signature

procedure TriSelection (TabInt : in_out tableau de entier);

Ce sous-programme doit trié le tableau TabInt selon la méthode du tri par sélection / échange.

Ecrire dans un second temps un autre sous-programme qui vérifie que le tableau qui lui est passé en paramètre est trié.