Commit 7e4df3a0 authored by Thierry Sautiere's avatar Thierry Sautiere
Browse files

Update readme.md

parent ab20e229
......@@ -11,10 +11,49 @@
# Analyse des tris
## Les courbes de tris(croissant)
## Les courbes de tris(croissant).
|Tri sélection|Tri insertion|Tri rapide|Tri fusion|
|-------------|-------------|-------------|-------------|
| ![][select]|![][insert]|![][rapide]|![][fusion]|
Les courbes suivantes représentent la vitesse en
\ No newline at end of file
Les courbes suivantes représentent le temps en secondes nécessaire pour trier
une liste dans l'ordre croissant en fonction de la taille de la liste.
- Réaliser une comparaison de ces différents tris.
## Les courbes de tris(décroissant).
|Tri sélection|Tri insertion|Tri rapide|Tri fusion|
|-------------|-------------|-------------|-------------|
| ![][selectD]|![][insertD]|![][rapideD]|![][fusionD]|
Les courbes suivantes représentent le temps en secondes nécessaire pour trier
une liste dans l'ordre croissant en fonction de la taille de la liste.
- Réaliser une comparaison de ces différents tris.
- Avec les tris ci-dessous, quelle analyse pouvez-vous faire?
## La fonction ```sort``` de python.
Comment utiliser cette fonction :
```python
>>> l = [4,1,7,3,2,9,6,8,5]
>>> l.sort()
>>> l
[1, 2, 3, 4, 5, 6, 7, 8, 9]
```
|Tri ```sort``` croissant|Tri ```sort``` décroissant|
|-------------|-------------|
| ![][sort]|![][sortD]|
Les courbes suivantes représentent le temps en secondes nécessaire pour trier
une liste dans l'ordre croissant en fonction de la taille de la liste.
- Etudier la fonction de tri ```sort``` en la comparant avec les quatre autres tris étudiés.
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment