From 17fb206bd92cc665455772894a7bab80cd0955ba Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Wed, 17 Nov 2021 08:42:06 +0100
Subject: [PATCH] correction algo tri
---
slides/cours_8.md | 12 +++++++-----
1 file changed, 7 insertions(+), 5 deletions(-)
diff --git a/slides/cours_8.md b/slides/cours_8.md
index 9bfbaaf..311ff95 100644
--- a/slides/cours_8.md
+++ b/slides/cours_8.md
@@ -533,11 +533,13 @@ Soit `tab` le tableau à trier:
```C
Pour tous les i = 0 à N-1
- Si tab[i] est plus petit que le sommet de G
- empiler tab[i] sur G
- sinon
- dépiler G dans D
- empiler tab[i] sur G
+
+ tant que (tab[i] > que le sommet de G ou tab[i] < sommet de D) {
+ dépiler G dans D ou de D dans G
+ }
+
+ empiler tab[i] sur G
+
tab est trié dans G
```
--
GitLab