Skip to content

Commit 4d23e37

Browse files
authored
🤓 - Update README
1 parent 73b48e8 commit 4d23e37

1 file changed

Lines changed: 61 additions & 1 deletion

File tree

‎README.md‎

Lines changed: 61 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1,61 @@
1-
# Algorithm-Comparative-Sorting-Study
1+
2+
# Comparative sorting study in algorithms
3+
đź“’ - Exercise to learn to do comparative sorting with algorithms
4+
5+
## Contributing
6+
This repository is the result of a school exercise. It is therefore unnecessary to contribute to this project.
7+
8+
## License
9+
[MIT](https://choosealicense.com/licenses/mit/)
10+
11+
# Exercises
12+
13+
## Git
14+
- Décentraliser
15+
- Créer un dépôt local
16+
- Workflow Git
17+
- Ajout et versioning de fichiers
18+
- Obtenir des informations sur l’état de la copie de travail
19+
- Supprimer, déplacer et renommer des fichiers
20+
- Analyser l’historique des révisions
21+
- Ignorer des fichiers
22+
- Créer et gérer des branches
23+
- Merge : gérer les conflits
24+
- Push, pull, fetch
25+
- Comprendre rebase, reset
26+
- Débugger avec bisect
27+
- Gestions des dépôts avec GitHub
28+
29+
30+
## Algo : Etude comparative de tris
31+
32+
Le but de ce TP est de programmer, étudier et comparer les algorithmes élémentaires de tri
33+
34+
1. Faites les algorithmes des 4 tris :
35+
- Tri sélection
36+
- Tri insertion
37+
- Tri Ă  bulles normal
38+
- Tri à bulles optimisé
39+
40+
2. Programmez :
41+
- Tri sélection
42+
- Tri insertion
43+
- Tri Ă  bulles normal
44+
- Tri à bulles optimisé
45+
46+
3. Evaluez et comparez :
47+
48+
- Ajoutez un compteur des comparaisons et un des échanges/affectations dans le tableau (un
49+
échange vaut 3 affectations) ;
50+
51+
- Jeux d’essais avec meilleur et pire de cas : comptez les opérations nécessaires au mieux et au pire
52+
pour l’exécution des tris programmés ;
53+
54+
- Ecrire une méthode stat (int min, int max, int step, int nbr) qui fait varier la taille des tableaux tirés
55+
au sort de min jusqu’à max en avançant de step à chaque fois. Pour chaque taille, effectuez nbr
56+
générations aléatoires de tableaux et appelez la fonction de tri à tester. Indiquez sur la sortie
57+
standard la taille du tableau suivi du nombre moyen d’opérations effectués, avec une ligne pour
58+
chaque taille. Par exemple pour min = 10, max = 20, step = 5 et nbr = 10 on obtient quelque chose
59+
comme : 10 12.3, 15 27.4,20 32.4
60+
61+

0 commit comments

Comments
 (0)