Ce projet a pour but de comparer la complexité temporelle de différents algorithmes de tri en utilisant des graphiques visuels. L'application mesure le temps nécessaire pour trier un ensemble de données de tailles variées et affiche les résultats sous forme de graphique représentant le temps en fonction de la taille des données.
Les algorithmes de tri implémentés incluent :
- Tri par sélection
- Tri par insertion
- Tri par shell
- Tri rapide
- Tri à bulles
- Et d'autres
Le projet est développé en langage C et utilise GNU Plot pour la visualisation graphique en temps réel.
Assurez-vous d'avoir les éléments suivants installés sur votre système :
- Compilateur C (par exemple,
gcc) - GNU Plot
Clonez le dépôt et accédez au répertoire du projet :
git clone https://github.com/MOHAJII/Sorting-time-complexity-comparison.git
cd Sorting-time-complexity-comparison