From: Jérôme Benoit <jerome.benoit@piment-noir.org>
Date: Fri, 3 Mar 2017 16:17:19 +0000 (+0100)
Subject: Add information on the pivot choice for quick sort.
X-Git-Url: https://git.piment-noir.org/?p=Algorithmic_C.git;a=commitdiff_plain;h=ab72462dfde9a7d678a04b849c087ea9f3c39943

Add information on the pivot choice for quick sort.

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
---

diff --git a/TP2/exo3/exo3.c b/TP2/exo3/exo3.c
index 2970b00..f070f1f 100644
--- a/TP2/exo3/exo3.c
+++ b/TP2/exo3/exo3.c
@@ -13,6 +13,7 @@ void AfficheTab(int T[], int n) {
 }
 
 void TriRapide(int T[], int n) {
+    // The optimal pivot choice is the median value in the tab
     int pivot = T[0];
     int TP[n];
     int TG[n];