diff --git a/slides/cours_7.md b/slides/cours_7.md index 5d9e4ea2b5292e9297df2edb4859829e64e7dd3f..201a484334eb7c7157756be8cffc9db041719da6 100644 --- a/slides/cours_7.md +++ b/slides/cours_7.md @@ -176,6 +176,8 @@ int partition(array, low, high) { ## Exercice: implémenter les fonctions `quicksort` et `partition` +. . . + ```C void quicksort(int size, int array[size], int first, int last) @@ -190,9 +192,32 @@ void quicksort(int size, int array[size], int first, } } } +``` + +# L'algorithme à la main + +## Exercice *sur papier* + +* Trier par tri rapide le tableau `[5, -2, 1, 3, 10, 15, 7, 4]` + +```C + + + + + + + + + + + + + ``` + # Tri rapide ou quicksort (7/8) \footnotesize @@ -236,28 +261,6 @@ int partition(int size, int array[size], int first, int last) { * En moyenne: $\mathcal{O}(N\cdot \log_2(N))$. -# L'algorithme à la main - -## Exercice *sur papier* - -* Trier par tri rapide le tableau `[5, -2, 1, 3, 10]` - -```C - - - - - - - - - - - - - -``` - # Tri à bulle (1/4)