From 05cf93dd96c410656deabb9c9bc7220ddf1da9db Mon Sep 17 00:00:00 2001
From: chafiol <antonin.chafiol@gmail.com>
Date: Fri, 31 Jan 2020 13:44:35 +0100
Subject: [PATCH] init tout avec choses
---
Algos_1/algos.c | 55 ++++++++++++++++++++++++++++++++++++++++++++++++
Algos_1/algos.h | 0
Algos_1/main.c | 8 +++++++
Algos_1/makefile | 10 +++++++++
4 files changed, 73 insertions(+)
create mode 100644 Algos_1/algos.c
create mode 100644 Algos_1/algos.h
create mode 100644 Algos_1/main.c
create mode 100644 Algos_1/makefile
diff --git a/Algos_1/algos.c b/Algos_1/algos.c
new file mode 100644
index 0000000..0235e35
--- /dev/null
+++ b/Algos_1/algos.c
@@ -0,0 +1,55 @@
+#include "algos.h"
+#include <string.h>
+
+void triInsertion(int* A, int n){
+ int cle = 0;
+ for(int i = 1; i<n; i++){
+ cle=A[i];
+ int j = i - 1;
+ while (j >= 0 && A[j] > cle){
+ A[j+1] = A[j];
+ j = j-1;
+ }
+ A[j+1] = cle;
+ }
+}
+
+
+void sousTriFusion(int * A, int p, int r){
+ if(p<r-1){
+ int q = (int)(p+r/2);
+ sousTriFusion(A, p, q);
+ sousTriFusion(A, q, r);
+ fusion(A, p, q, r);
+ }
+}
+
+void fusion(int * A, int p, int q, int r){
+ int* Ad, Ag;
+ memset(Ad, 0, p);
+ memset(Ag, 0, q);
+ int n1 = q-p;
+ int n2 = r-q;
+ int indg = 0;
+ int indd = 0;
+ int 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++;
+ }
+}
\ No newline at end of file
diff --git a/Algos_1/algos.h b/Algos_1/algos.h
new file mode 100644
index 0000000..e69de29
diff --git a/Algos_1/main.c b/Algos_1/main.c
new file mode 100644
index 0000000..66182a1
--- /dev/null
+++ b/Algos_1/main.c
@@ -0,0 +1,8 @@
+#include "algos.h"
+#include <stdio.h>
+#include <string.h>
+
+int main(int argc, char **argv){
+ if()
+ return 0;
+}
\ No newline at end of file
diff --git a/Algos_1/makefile b/Algos_1/makefile
new file mode 100644
index 0000000..966a11e
--- /dev/null
+++ b/Algos_1/makefile
@@ -0,0 +1,10 @@
+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
--
GitLab