From 535df5cf0812977a912acb17437fd8fb90e3d191 Mon Sep 17 00:00:00 2001 From: Florian Mathieu Date: Fri, 15 Mar 2024 12:37:31 +0100 Subject: [PATCH] edit tris --- algorithmes/TRIS.md | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) 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