Projet N°3. Section : P-LFIM Institut Supérieur d'informatique et du | Atelier de programmation | -..cignant responsable : Inés Multimédia de sfax | Application des tableaux KAMOUN FOURATI Sujet du projet Il s'agit dans ce projet d'implémenter et de tester des algorithmes de tri. But du projet ‘+ Apprendre a manipuler les tableaux. ‘© Apprendre & écrire des algorithmes de tri. Le projet est créé sous forme de menu et chaque partie du menu est une partie indépendante des autres. 1. Saisie des éléments du tableau Dans cette partie, il s'agit de remplir le tableau par des éléments (entier ou réel, au choix) & trier. Pour cela, on propose plusieurs solutions ‘© Déclarer un tableau statiquement et demander & l'utilisateur de le remplir case par case, ‘* Déclarer un tableau statiquement et demander & l'utilisateur le nombre d'éléments qu'il voudrait trier et les lire un 8 un, © Déclarer un tableau statiquement et remplir tout le tableau par des valeurs par la fonction rand() * Demander a l'utilisateur le nombre d’éléments & trier et allouer le tableau dynamiquement?, et remplir toutes les cases. 2. Trier un tableau Avant de trier le tableau il faudrait demander a l'utilisateur le sens du tri. Le tri doit se faire selon l'une des méthodes suivantes: © Tripar sélection: On vous rappelle l'algorithme de tri par sélection vu en ASD pouride1lan-1 UI s'agit d'utliser la fonction malloc . Cette fonction a été présentée dans certaines séances de cours. Néanmoins, vous pouvez demander & votre enseignant de vous expliquer cette fonction,pourjdei+ian si t[j] < tlmin], alors min - j fin pour si min # i, alors échanger t[i] et t {min fin pour © Tri par insertion. On vous rappelle son algorithme pour ide 1a n-1 jei-2 fin tant que TG) -x fin pour © Tria bulles: On vous donne l'une des versions de son algorithme n= longueur(t) pour i allant de n-1 21 pas -1 faire pour j allant de 0 a i pas 1 faire si (t(j] > t{j+i]) alors tmp = tly ei] = elj+ t[j+1] =tmp//on échange les éléments de rang j et j+ fin si fin pour fin pour 3. Vérification du tri Selon le sens du tri indiqué dans le choix 2, il faudrait vérifier si le tableau a été bien trié, Bon travail