Refine .gitignore some more.

[Algorithmic_C.git] / TP3 / tp3.c

#include <stdio.h>
#include <stdlib.h>

void AfficheTab(int T[], int n) {
    for (int i = 0; i < n; i++) {
        printf("T[%d]=%d\n", i, T[i]);
    }
}

void TriFusion(int T[], int n) {
    int i = 0, j = 0, k = 0;
    int milieu = n/2;
    int* T1;
    int* T2;
    
    if (n > 1) {
        T1 = malloc(milieu*sizeof(int));
        T2 = malloc(((n - milieu)*sizeof(int)));
        for (int i = 0; i < milieu; i++) {
            T1[i] = T[i];
        }
	for (int i = milieu; i < n; i++) {
            T2[i - milieu] = T[i];
	}
        TriFusion(T1, milieu);
        TriFusion(T2, n - milieu);
        while (k < milieu && j < (n - milieu)) {
            if (T1[k] <= T2[j]) {
                T[i] = T1[k];
                i++;
                k++;
            } else {
                T[i] = T2[j];
                i++;
                j++;
            }
        }
        while (k < milieu) {
            T[i] = T1[k];
            i++;
            k++;
        }
        while (j < n - milieu) {
            T[i] = T2[j];
            i++;
            j++;
        } 
        free(T1);
        free(T2);
    } 
}

int main() {
    //int T[] = {2, 7, 2, 3, 4, 1, 5, 5};
    int T[] = {6, 2, 3, 1, 9, 10, 15, 13, 12, 17};
    int tabSize = sizeof(T)/sizeof(T[0]);
    
    AfficheTab(T, tabSize);

    TriFusion(T, tabSize);

    AfficheTab(T, tabSize);

    return 0;
}