diff --git a/slides/cours_7.md b/slides/cours_7.md index d1775ad06ed7ee6fe2f411d8b34875dc01aade9d..7c8cceba46ccde9a77087d3ab94de87506c3adbb 100644 --- a/slides/cours_7.md +++ b/slides/cours_7.md @@ -224,32 +224,9 @@ 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 @@ -292,6 +269,27 @@ int partition(int size, int array[size], int first, int last) { \log_2(N)$. * 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, 15, 7, 4]` + +```C + + + + + + + + + + + + + +``` # Tri à bulle (1/4)