Florian/1ereNSI
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

edit tris

Browse Source
This commit is contained in:
Florian Mathieu
2024-03-15 12:37:31 +01:00
parent c86dbb4634
commit 10f3cb561f
1 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
algorithmes/TRIS.md
View File

@@ -10,11 +10,11 @@
![bo_tris](assets/bo_tris.png)
Il existe un problème récurrent en informatique : le tri de données. Comme vu précédemment, on travaille souvent sur de grands nombres de données, et il faut bien trier tout ça à un moment pour plusieurs raisons :
Il existe un problème récurrent en informatique : le tri de données. Comme vu précédemment, on travaille souvent sur de grands nombres de valeurs, et il faut bien trier tout ça à un moment pour plusieurs raisons :
- espace
- temps
- argents
- argent
- facilité d'utilisation
En python, deux méthodes permettent de trier les tableaux simplement par ordre croissant :
@@ -68,7 +68,7 @@ tab = [9,8,5,4,7,6]
```python
procédure tri_insertion(tableau T)
pour i de 1 à taille(T) - 1
pour i de 1 à taille(T)
# mémoriser T[i] dans x
x ← T[i]
@@ -123,7 +123,7 @@ L'ordre de grandeur est donc de n<sup>2</sup> : on aura donc un coût **quadrati
Principe:
- On recherche du plus petit élément et on le met à sa place (indice 0 donc)
- On recherche le plus petit élément et on le met à sa place (indice 0 donc)
- Puis on recherche le deuxième plus petit et on le met à l'indice 1
- Et on continue comme cela avec tous les éléments
- Il n'est pas necessaire de faire une copie de la liste