diff --git a/algorithmes/TRIS.md b/algorithmes/TRIS.md index d35ea07..42506c8 100644 --- a/algorithmes/TRIS.md +++ b/algorithmes/TRIS.md @@ -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 n2 : 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