Choisir 'bulle' (en haut) et `aléatoire' (en bas du applet) et lancer la démonstration du tri. Observer comment les éléments petits bougent de droite à gauche.
Ensuite vous allez sur le site http://lwh.free.fr/pages/algo/tri/tri_fusion.htm .
et clicker sur la simple fleche de l'applet pour voir comment l'algorithme avance.
2. Comparaison de nombre de comparaisons pour différents algorithmes de tri. Vous allez sur le site http://lwh.free.fr/pages/algo/tri/tri.htm .
En bas du site différents algorithmes de tri peuvent être lancés simultanément. Lancer avec des listes aléatoires de N = 100, 200, 400, 800, 1600 données et noter le nombre de comparaisons nécessaires pour `tri bulle' et `tri rapide' (celui a une vitess similaire au tri par fusion vu au cours).
Déterminer avec vos résultats experimentals la complexité de ces deux algorithmes en fonction de N. Est-ce que le résultat correspond à vos attentes?
Implémenter un programme C qui trie les nombres entiers entrés sur la ligne de commande. Utiliser un algorithme de "tri par bulles" qui trie une liste de N éléments en parcourant la liste du dernier au premier élément, et en faisant remonter les grands chiffres vers le haut de la liste par permutations successives.
Utiliser le fichier bubbleSort.c
comme "framework". Vous pourrez y insérer votre algorithme sans
vous soucier des entrées-sorties.
Si vous avez le temps et l'envie, vous pouvez essayer
d'implémenter un algorithme plus efficace tel que le "tri par fusion".