X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=TP3%2Ftp3.c;fp=TP3%2Ftp3.c;h=9198ad1e15ba4e245b857e124f170b28e609ee4f;hb=7287cc551ef645485897f9fa58942b076f4af5e4;hp=4caf275dff9aea2e78dbd06d88a0dd38c29bb9e3;hpb=a7c59b01a5b9969f1728dfcb1b954f850f250b2d;p=Algorithmic_C.git

diff --git a/TP3/tp3.c b/TP3/tp3.c
index 4caf275..9198ad1 100644
--- a/TP3/tp3.c
+++ b/TP3/tp3.c
@@ -7,13 +7,14 @@ void AfficheTab(int T[], int n) {
     }
 }
 
+/** This quick sort implementation only work with 2^n array size */
 void TriFusion(int T[], int n) {
     int i = 0, j = 0, k = 0;
     int* T1;
     int* T2;
 
     T1 = malloc(n/2*sizeof(int));
-    T2 = malloc((n - n/2)*sizeof(int));
+    T2 = malloc(n/2*sizeof(int));
     
     if (n > 1) {
         for (int i = 0; i < n/2; i++) {
@@ -49,7 +50,7 @@ void TriFusion(int T[], int n) {
 }
 
 int main() {
-    int T[] = {4, 2, 7, 3, 8, 1, 6, 5};
+    int T[] = {2, 7, 2, 3, 4, 1, 5, 5};
     int tabSize = sizeof(T)/sizeof(T[0]);
     
     AfficheTab(T, tabSize);