From d5ae097abbaac2de6e80c5c458872a5ccacd0d65 Mon Sep 17 00:00:00 2001 From: Orestis <orestis.malaspinas@pm.me> Date: Wed, 16 Nov 2022 11:40:57 +0100 Subject: [PATCH] reordered slides.... --- slides/cours_7.md | 44 +++++++++++++++++++++----------------------- 1 file changed, 21 insertions(+), 23 deletions(-) diff --git a/slides/cours_7.md b/slides/cours_7.md index d1775ad..7c8cceb 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) -- GitLab