From e00d4b17c6afda26e4b7a2902b4c9e027529cd40 Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Wed, 16 Nov 2022 10:50:53 +0100
Subject: [PATCH] typo in partition
---
slides/cours_7.md | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/slides/cours_7.md b/slides/cours_7.md
index e50177d..f929884 100644
--- a/slides/cours_7.md
+++ b/slides/cours_7.md
@@ -175,7 +175,7 @@ entier ind_min, ind_max; // les indices min/max des tableaux à trier
rien quicksort(entier tableau[], entier ind_min, entier ind_max)
si (longueur(tab) > 1)
ind_pivot = partition(tableau, ind_min, ind_max)
- si (longueur(tableau[0:ind_pivot-1]) != 0)
+ si (longueur(tableau[ind_min:ind_pivot-1]) != 0)
quicksort(tableau, ind_min, pivot_ind - 1)
si (longueur(tableau[ind_pivot+1:ind_max-1]) != 0)
quicksort(tableau, ind_pivot + 1, ind_max)
--
GitLab