From 9031598fb1260a034685626361ec3f050043cdeb Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Wed, 10 Nov 2021 10:18:00 +0100
Subject: [PATCH] changement de sens
---
slides/cours_7.md | 47 +++++++++++++++++++++++++----------------------
1 file changed, 25 insertions(+), 22 deletions(-)
diff --git a/slides/cours_7.md b/slides/cours_7.md
index 5d9e4ea..201a484 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)
--
GitLab