Créer une variable contenant une liste d'entiers, en utilisant IntList ma_liste;.
Remplir cette liste avec des nombres aléatoires
Afficher cette liste dans la console de Processing
Utilisez les rect de Processing pour afficher verticalement des rectangles de tailles
différentes en fonction de la valeur du nombre.
Utilisez pour ça, la documentation de référence de Processing.
Créer une fonction permettant l'affichage de la liste avec les rectangles ayant
pour signature draw_array(IntList A, int size, int rect_size).
Où, A est la liste à afficher, size donne le nombre d'éléments, rect_size donne la largeur des rectangles.
Implémenter le tri bulle, tel que vu dans le cours, et afficher la liste non triée et la liste triée sur la console de Processing.
Implémenter quicksort, tel que vu dans le cours, et afficher la liste non triée et la liste triée sur la console de Processing.
Calculer le nombre d'étapes nécessaires à l'exécution des tris, donner une explication qualitative à cette différence.
Implémenter le tri par sélection et afficher le résultat.
Afficher les listes non triée et triée à l'aide de votre fonction de la question 1.2.
Sauvegarder les états intermédiaires de chaque étape de votre tri afin de pour l'afficher étape par étape. Créer une animation à partir de ses étapes.
Utilisez le type ArrayList<IntList> afin de sauver une
liste de liste d'entiers qui servira à sauver les différentes étapes.