From a1286c29c591cb734a568af5eae4798aa7711074 Mon Sep 17 00:00:00 2001
From: "jade.van_brabandt" <jade.van_brabandt@etu.uca.fr>
Date: Fri, 13 Jan 2023 11:39:12 +0100
Subject: [PATCH] Beaucoup de choses.

---
 src/annexe/Makefile  |  2 +-
 src/partie2/Makefile |  2 +-
 src/partie3/saeP3.c  | 53 +++++++++++++++++++++++++++++++++++++++++++-
 3 files changed, 54 insertions(+), 3 deletions(-)

diff --git a/src/annexe/Makefile b/src/annexe/Makefile
index b9bd736..d4a878c 100644
--- a/src/annexe/Makefile
+++ b/src/annexe/Makefile
@@ -5,7 +5,7 @@ CCOPTS = -Wall
 all : saeAnnexe.o
 
 saeAnnexe.o : saeAnnexe.c saeAnnexe.h
-	gcc -Wall -c saeAnnexe.c
+	gcc -g -Wall -c saeAnnexe.c
 
 doc : saeAnnexe.h
 	doxygen
diff --git a/src/partie2/Makefile b/src/partie2/Makefile
index f0f54bb..dbcc308 100644
--- a/src/partie2/Makefile
+++ b/src/partie2/Makefile
@@ -1,7 +1,7 @@
 all : saeP2.o
 
 saeP2.o : saeP2.c saeP2.h
-	gcc -Wall -c saeP2.c
+	gcc -g -Wall -c saeP2.c
 
 doc : saeP2.h
 	doxygen
diff --git a/src/partie3/saeP3.c b/src/partie3/saeP3.c
index 0f00440..69e1e68 100644
--- a/src/partie3/saeP3.c
+++ b/src/partie3/saeP3.c
@@ -114,6 +114,7 @@ void Admissions(candidat* tcandidat[],int tlogi)
 	int attente=0;
 	int tabIDCandidatAdmis;
 	int tabIDCandidatAttente;
+	int tabNoteCandidatAttente;
 	for(int i=0;i<tlogi&&admis=<admissionsmax;++i)
 	{
 		if(tabNoteAdmissions[i]>=minNote)
@@ -130,6 +131,7 @@ void Admissions(candidat* tcandidat[],int tlogi)
 			else 
 			{
 				tabIDCandidatAttente[i-admis]=tcandidat[i]->numcandid;
+				tabNoteCandidatAttente[i-admis]=tabNoteAdmissions[i];
 				attente++;
 				voeuID=RechercheVoeuIDInformatique(*tcandidat[i]);
 				tcandidat[i]->TabVoeu[voeuID]=2;
@@ -144,7 +146,7 @@ void Admissions(candidat* tcandidat[],int tlogi)
 	//Tri alphabétique
 	trie_??(tabIDCandidatAdmis);
 	//Tri sur la note
-	trie_??(tabIDCandidatAttente);
+	trie_fusion(tabNoteCandidatAttente,attente);
 	//Save Admis liste
 	FILE *fadmis;
 	if((fadmis=fopen("src/Database/ListeAdmisInfo.bin","wb"))==NULL)
@@ -169,4 +171,53 @@ void Admissions(candidat* tcandidat[],int tlogi)
 		fwrite(fadmis,attente,sizeof(int),1);
 		fwrite(fattente,tabIDCandidatAttente,sizeof(int),attente);
 	}
+}
+
+int fusion(int* tabfusion1,int tlogi1, int* tabfusion2, int tlogi2)
+{
+	int retTab[tlogi1+tlogi2];
+	int i1=0, i2=0;
+	while (i1<tlogi1&&i2<tlogi2)
+	{
+		if(tabfusion1[i1]=<tabfusion2[i2])
+		{
+			retTab[i1+i2]=tabfusion1[i1];
+			i1++;
+		}
+		else
+		{
+			retTab[i1+i2]=tabfusion2[i2];
+			i2++;
+		}
+	}
+	if (i1==tlogi1)
+	{
+		while(i2<tlogi2)
+		{
+			retTab[i1+i2]=tabfusion2[i2];
+			i2++;
+		}
+	}
+	if (i2==tlogi2)
+	{
+		while(i1<tlogi1)
+		{
+			retTab[i1+i2]=tabfusion1[i1];
+			i1++;
+		}
+	}
+	return retTab;
+}
+
+int* tri_fusion(int* tabNote, int* tabIDCandidatAttente, int taille)
+{
+	if(taille==1)
+	{
+		return tabNote;
+	}
+	else
+	{
+		return fusion(tri_fusion(tabNote,tabIDCandidatAttente,taille/2),taille/2,\
+		tri_fusion(tabNote+taille-taille/2,tabIDCandidatAttente+taille-taille/2,taille-taille/2),taille-taille/2);
+	}
 }
\ No newline at end of file