diff --git a/slides/cours_7.md b/slides/cours_7.md index 201a484334eb7c7157756be8cffc9db041719da6..1a709b5f648390773d445bfa2c4a9be42fc4d86e 100644 --- a/slides/cours_7.md +++ b/slides/cours_7.md @@ -38,8 +38,8 @@ triés du tableau. ```C void tri_insertion(int size, int tab[size]) { for (int i = 1; i < size; i++) { - int pos = i; int tmp = tab[i]; + int pos = i; while (pos > 0 && tab[pos - 1] > tmp) { tab[pos] = tab[pos - 1]; pos = pos - 1; @@ -106,8 +106,8 @@ void tri_insertion(int size, int tab[size]) { 1. Choisir le pivot et l'amener à sa place: * Les éléments à gauche sont plus petits que le pivot. * Les éléments à droite sont plus grand que le pivot. -2. `quisort(tableau_gauche)` en omettant le pivot. -3. `quisort(tableau_droite)` en omettant le pivot. +2. `quicksort(tableau_gauche)` en omettant le pivot. +3. `quicksort(tableau_droite)` en omettant le pivot. 4. S'il y a moins de deux éléments dans le tableau, le tableau est trié. . . . @@ -180,7 +180,7 @@ int partition(array, low, high) { ```C void quicksort(int size, int array[size], int first, - int last) + int last) { if (first < last) { int midpoint = partition(size, array, first, last); @@ -328,7 +328,7 @@ $$ ## Exercice *sur papier* -* Trier par tri à bulles le tableau `[5, -2, 1, 3, 10]` +* Trier par tri à bulles le tableau `[5, -2, 1, 3, 10, 15, 7, 4]` ```C