Ecrivez la procédure triSelection () de signature

void triSelection (vector<unsigned> & vUint);

Cette procédure trie le vecteur en paramètre selon la méthode du tri par sélection / échange (cf. R1.01 – Algo8 – eox2).

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

#include <cstdlib>
#include <ctime>
...
srand (time(NULL));
vector<unsigned> vUInt (XXX);

for (auto & val : vUInt)
     val = rand () % (vUInt.size() * 10);

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

void testVecteurTrie (const vector<unsigned> & 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 testVecteurTrie () pour vous assurer que vous passez tous les tests.

Ecrivez la procédure triInsertion () de signature

void triInsertion (vector<unsigned> & vUint);

Cette procédure trie le vecteur en paramètre selon la méthode du tri par insertion (cf. R1.01 TD8 – eox4).

Utilisez la fonction testVecteurTrie () pour vous assurer que le vecteur est trié.

Ecrivez la procédure triABulles () de signature

void triABulles (vector<unsigned> & vUint);

Cette procédure trie le vecteur en paramètre selon la méthode du tri par insertion (cf. R101 TD8 – eox3).

Utilisez la fonction testVecteurTrie () pour vous assurer que le vecteur est trié.