Ce projet implémente plusieurs algorithmes de tri en JavaScript : Tri à bulle, Tri par insertion, Tri par sélection et Tri rapide. Il fournit une interface utilisateur simple via une page HTML où les utilisateurs peuvent entrer une liste de nombres et voir les résultats des différents tris, ainsi que le nombre de comparaisons effectuées.
- Tri à bulle
- Tri par insertion
- Tri par sélection
- Tri rapide
- Interface utilisateur interactive
- Node.js (version 12 ou supérieure)
- Un navigateur Web moderne
- http://127.0.0.1:3000/index.html
48 -2 6 12 0 -4
Résultats affichés :
Tri à bulle: 15 comparaisons - [-4, -2, 0, 6, 12, 48] Tri par insertion: 11 comparaisons - [-4, -2, 0, 6, 12, 48] Tri par sélection: 15 comparaisons - [-4, -2, 0, 6, 12, 48] Tri rapide: 11 comparaisons - [-4, -2, 0, 6, 12, 48] Tri fusion: 11 comparaisons - [-4,-2,0,6,12,48]
8763 -133 246 -714 42 42 2339 -42 1506 651 -321
Résultats affichés :
Tri à bulle: 55 comparaisons - [-714,-321,-133,-42,42,42,246,651,1506,2339,8763] Tri par insertion: 39 comparaisons - [-714,-321,-133,-42,42,42,246,651,1506,2339,8763] Tri par sélection: 55 comparaisons - [-714,-321,-133,-42,42,42,246,651,1506,2339,8763] Tri rapide: 37 comparaisons - [-714,-321,-133,-42,42,42,246,651,1506,2339,8763] Tri fusion: 29 comparaisons - [-714,-321,-133,-42,42,42,246,651,1506,2339,8763]