Ce projet a pour but d'explorer différents algorithmes de tri en langage C et de comprendre la notation Big O, qui est cruciale pour analyser la complexité temporelle des algorithmes.
- Comprendre et implémenter divers algorithmes de tri.
- Maîtriser la notation Big O pour l'analyse de la complexité des algorithmes.
- Évaluer et comparer la performance des différents algorithmes de tri.
- Tri à bulles
- Tri par insertion
- Tri rapide (Quick sort)
- Tri par fusion (Merge sort)
- [Ajouter d'autres algorithmes de tri si nécessaire]
- Comprendre la signification des notations telles que O(1), O(n), O(n^2), O(log n), et O(n log n).
- Savoir calculer et justifier la complexité temporelle des algorithmes de tri implémentés.
- Tous les codes doivent être écrits en C et conformes au style de codage Betty.
- Chaque algorithme de tri doit être implémenté dans un fichier séparé.
- Le projet doit inclure des exemples et des tests pour chaque algorithme de tri.
- Documentation et commentaires clairs dans le code pour expliquer le fonctionnement des algorithmes.
- Cloner le dépôt :
git clone [URL du dépôt] - Compiler les fichiers avec
gcc -Wall -Werror -Wextra -pedantic *.c -o [nom de l'exécutable]
Exemple de comment exécuter un algorithme de tri :
./[nom de l'exécutable] [arguments si nécessaires]