Add information on the pivot choice for quick sort.
authorJérôme Benoit <jerome.benoit@piment-noir.org>
Fri, 3 Mar 2017 16:17:19 +0000 (17:17 +0100)
committerJérôme Benoit <jerome.benoit@piment-noir.org>
Fri, 3 Mar 2017 16:17:19 +0000 (17:17 +0100)
Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
TP2/exo3/exo3.c

index 2970b00318fab32b8dad73125dcbdfca62fdd698..f070f1f493a789901b1710074a6764a2e1e9fee3 100644 (file)
@@ -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];