Algos_1/algos.c

+#include "algos.h"
+#include <string.h>
+
+void triInsertion(long* A, size_t n){
+    long cle = 0;
+    for(size_t i = 1; i<n; i++){
+        cle=A[i];
+        size_t j = i - 1;
+        while (j >= 0 && A[j] > cle){
+            A[j+1] = A[j];
+            j = j-1;
+        }
+        A[j+1] = cle;
+    }
+}
+
+
+void sousTriFusion(long * A, size_t p, size_t r){
+    if(p<r-1){
+        size_t q = (size_t)(p+r/2);
+        sousTriFusion(A, p, q);
+        sousTriFusion(A, q, r);
+        fusion(A, p, q, r);
+    }
+}
+
+void fusion(long * A, size_t p, size_t q, size_t r){
+    long* Ad;
+    long* Ag;
+    size_t n1 = q-p;
+    size_t n2 = r-q;
+    size_t indg = 0;
+    size_t indd = 0;
+    size_t i = p;
+    while (i < r){
+        if(indg == n1){
+            A[i] = Ad[indd];
+            indd++;
+        }
+        else if(Ad[indd] == n2){
+            A[i] == Ag[indg];
+            indg++;
+        }
+        else if(Ag[indg] < Ad[indd]){
+            A[i] = Ag[indg];
+            indg++;
+        }
+        else{
+            A[i] = Ad[indd];
+            indg++;
+        }
+        i++;
+    }
+}
+
+void triFusion(long * A, size_t n){
+    sousTriFusion(A, 0, n);
+}
+
+void sousTriRapide(long* A, size_t p, size_t r) {
+    if (p<r-1) {
+        size_t q = partition(A, p, r);
+        sousTriRapide(A, p, q);
+        sousTriRapide(A, q+1, r);
+    }
+}
+
+void partition(long* A, size_t p, size_t r) {
+    size_t pivot = A[r-1];
+    size_t i = p;
+    long temp;
+    for (size_t j = p; j < r-2; j++) {
+        if (A[j] <= pivot) {
+            temp = A[i];
+            A[i] = A[j];
+            A[j] = temp;
+            i++;
+        }
+    }
+    temp = A[i];
+    A[i] = A[r-1];
+    A[r-1] = temp;
+    return i;
+}
+
+void triRapide(long* A, size_t n) {
+    sousTriRapide(A, 0, n);
+}
\ No newline at end of file

Algos_1/algos.h

+#include <stddef.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <sys/types.h>
+#include <sys/stat.h>
+#include <unistd.h>
+#include <fcntl.h>
+
+
+void triInsertion(long* A, size_t n);
+void sousTriFusion(long * A, size_t p, size_t r);
+void fusion(long * A, size_t p, size_t q, size_t r);
+void triFusion(long * A, size_t n);
\ No newline at end of file

Algos_1/main.c

+#include "algos.h"
+
+void readToTab(long* tab, char* file){
+    int fd = open(file, O_RDONLY);
+    int i =0;
+    long tmp[2];
+    int nb = read(fd, tmp, sizeof(long)*2);
+    while(nb == 2){
+        tab[i] = tmp[0];
+        nb = read(fd,tmp,sizeof(long)*2);
+        i++;
+}
+}
+int main(int argc, char **argv){
+    if(argc!=3){
+        printf("Usage: ./tri <option> <input.txt>\n");
+        exit(1);
+    }
+
+    long* tab = malloc(sizeof(long)*100);
+    readToTab(tab, argv[2]);
+    for(int i  = 0; i<100; i++){
+        printf("%ld - ", tab[i]);
+    }
+
+    if((strcmp(argv[1], "--insertion") == 0)){
+        
+    }
+    else if((strcmp(argv[1], "--fusion")== 0)){
+        
+    }
+    else if((strcmp(argv[1], "--rapide")== 0)){
+        
+    }
+    else{
+        printf("Usage: ./tri <option> <input.txt>\n");
+    }
+    free(tab);
+    return 0;
+}
\ No newline at end of file

Algos_1/makefile

+all: algo
+
+algo: main.c algos.o
+	gcc -Wall main.c algos.o -Wall
+
+algos: algos.c algos.h
+	gcc -c algos.c algos.h -Wall
+
+clear:
+	rm *.o
\ No newline at end of file

Algos_1/test.txt

+3 4 5 6 1 2 9
\ No newline at end of file