From e79d0ca56fdddf81387d75dc43c0a96ff170cbc4 Mon Sep 17 00:00:00 2001
From: mommeja <mommeja@localhost>
Date: Wed, 10 Sep 2025 16:48:26 +0200
Subject: [PATCH] .

---
 Résultat.txt   |   4 +++-
 bubblesort.c   |   2 +-
 gmon.out       | Bin 3820 -> 3820 bytes
 student_rank   | Bin 21792 -> 21776 bytes
 student_rank.c |   2 +-
 5 files changed, 5 insertions(+), 3 deletions(-)

diff --git a/Résultat.txt b/Résultat.txt
index 069614a..5a16c66 100644
--- a/Résultat.txt
+++ b/Résultat.txt
@@ -50,4 +50,6 @@ index % time    self  children    called     name
 [8]      0.0    0.00    0.00       1         generate_ranks [8]
 -----------------------------------------------
 
-Il faut supprimer le bubblesort qui est dans la fonction find_rank_student pour gagner du temps sauf qu'on ne gagne pas assez de temps pour passer en dessous d'une secondes.
\ No newline at end of file
+On modifie d'abord bubblesort pour qu'il fonctionne correctement en remplaçant swapped ++ par swapped = 1.
+Ensuite on supprime le bubblesort qui est dans la fonction find_rank_student pour gagner du temps sauf qu'on ne gagne pas assez de temps pour passer en dessous d'une secondes.
+Quand on remplace le bubblesort restant par heapsort, c'est beacoup plus rapide sauf que le tri ne ce fait pas bien.
diff --git a/bubblesort.c b/bubblesort.c
index 7961fe4..3686a45 100644
--- a/bubblesort.c
+++ b/bubblesort.c
@@ -14,7 +14,7 @@ void bubblesort(int* array, int length)
 				tmp = array[i-1];
 				array[i-1] = array[i];
 				array[i] = tmp;
-				swapped = 1;
+				swapped= 1;
 			}
 		}
 	} while(swapped==1);
diff --git a/gmon.out b/gmon.out
index 002973fc1bc96d569e8908f4341e6ee1ac840bae..c5ffa8759f9bf7e9ae61beabbf2f4b2628c3e601 100644
GIT binary patch
delta 165
zcmaDO`$l#{A(tp40|GEIKzNK39eo)YCptPaGH!Hy%QTslPf+&-GXn#ogD6C?t|Wv8
z3od{PI*3379h~?lNANjLKFp_S&nN&@`BNMsdGkIi17iZ3AjeX62F3$uf)RH73;^%9
B7b^e&

delta 122
zcmaDO`$l#{A=k!$Da?~u`2?LL85kHC1w<IYAX^+vF&Kda9Yi6VE-47j4ia1d6?A~=
eSkJ&P*_qE#o&l<Jy)Z;EBS^6TTySzFp9ui+*bUJD

diff --git a/student_rank b/student_rank
index e6de7eb5eaa11b655e675be7a60e90d1a924023a..3c99d8516537b234483aea7869268868c242426a 100755
GIT binary patch
delta 1775
zcmZ3migCg!#t9mX0vk2snMKw;ee1t*^``gJE!z)o;4%N=Yy9%u<~hvE1etCzZ*~za
zlxF-kd7FVgWA5Z<2AX`Im>C#Y85lVj7#JA17$(aaD%U?{U|?WkVSmNIz`)JH#K@5a
z;xn;N0#S@?IUtIOwS<v@fro`PGp~e!iG$Ugk%56N7bL^TR?NV_zzbrtm4E~|SdADN
z7??QNA22X5@Ch(7FfeEGL@_WhEMj0_V6Ft&%OT3hz`(K{#NW=qP|v^&l4f87ksK@_
zlP^N0pfa4^AobadU}Ii_<Uq#oGYIH{OkdB$`v)Xu12!6@l~oWV4mKZTCIjbL5Pty^
zA4rJ?h^+@wE4Y+_fq^k%vZIlB{aQu_2F5Fl3=9!`AT3N2eHeQ{JZX>w(?kc>Xa)v`
zDDF)luT4x~-ORwi5Dn#Juuf!TV2I&_=nG-3V`N~6h4La;+Zh-b;-I`32DS_a1_m~e
z%h(q(GBCK#5CJ)afx+615yD`c<Hp3mz?cS-l!Dmi!6*mf=|gx9j0YJQ7+jq}wlPoK
zQ_r}6vXHU4;0{Ix1}}b)!Auh)7#M`DCr25}c&`PS<;%dpU?vSx&onWH@jHm84^bEZ
zHp|QrA{W8Bih+T_0_xTbmP`gqC_9INJ!tYlW3hAwW(EeZYqS&~u89Dfpk)FvA%t;1
zBLjn$CxjQklF6WhFu{S5fkDw<7~;)f2*toS#}#IzqBz{h$#y1EmK6*P48n_rAPUz&
zC<ewkOJM4Sr6KA)z)ld>hgj;uxPS6Q6E*Yop!noulZ5K;g6ju6pHl`|FQ)-Q?>iHv
z`fx@D22PL$Sx|!J2SuPbh|9nr&kUh8LE*~54$3%;kc`6!$u^9TY{Ll2HjI#L!v)DU
zjF4=@@fDPY7D&Z|5+5Y@a2GK!FtC8qG$RMAQ9UCA1IKqzD&-PN11W-JC7%DFoMFqv
z69LL^|3DmjCf>aa3=FKMAXo7TGBGf)`0#_gdKn}NA{baeTz*jgVa;X)YyAL{t7Bkb
z5MW>fWfrG9k|6C23=1I?!(=`)b`4iX1_mc7Pmoh5MliL4c&Z?anI?v?XEL}zm^sV}
zlWonUf<f6?PXTJo9;h*la~6PfgACFWK{iNF9-<p$kO735!F->Qfx(ay!pmV`)1JJ_
zOu8PVS404&SDJ}|K|~s&Bn0dv5vY>_m|2(@7{s936PU%A7#PH%ycFhFj0_ACP#(l0
zNhmLeK@e2jFmkZPK_j>i?sz6wMrj5H4sn?6pdjE-g4)h}b8@`7hGr2H11Lu@Fvx=P
zBq*WON<j>`4WSq=Ff%Z)STIfAU@jvK@{JhC0;Y)(j3DC_r+~`Ki6N{8lb@TfW>RF@
zJlUd{iBpvcR6=tw*iPoRRuf}|n#91s0J5AR8I&S&HV0U9F&Wk~FfdGHU|{eDnZqd0
z#Lo^&unb^gB}m;yki;%f;Rq_lnUgnn+tx6$fgH<la5AsGi#$&xt0)5#3lno?2`di+
z6APmks~|JiE>_0*Oe_qHjFV^ETTiaGSD1XweiuhZYGOfgeo@KfeutlvCps!|C6y*6
z<)ngzHaSL4mT;Od`2Z8k<Ox13o7Xr^5n$w;>=<m$DPaNe!JEmA!RDMS)(~Fm<b%QH
ojG2>v2HSJ4afFDSo9q~3&e$-yGQ^&7#pInK_KeFX{|r$F060z_vH$=8

delta 1722
zcmbQRigCdz#t9mX3L7=!nMLeB)*L$~8nDlf=|)qGNW;n3OH70|&tYCB$YjpC*+sNa
zn(^o4Z3g;`1(Tl{X!3n!W?*1tVB}z6U|`_Vo-AvqT>pWAfq{vI{VM|l12+c~BS$HS
z&%{0#L@~0JgD57}GDZdl9v0Tjyb=Z`4pvJ>1_riVkPIVR9RmXcFNn=n0utb0HDP36
zVB%nZ&A`CGC(X#fz>>)m#lXO@h=GBDxe{bA*m5S89Uy@n4D}2Q%piFNHW10d&&a^Q
z%yt<f2b1FTWn^Gr&1M7}1Tq+G5I=)}KFIv_OuYX<>TSS=-vKdMML@=YZ2+0dz<C~|
zZ~+q^NR2i~P7kD5a03IwWNRa-`VEW>42;(p85kn?K<b$$`Y`r^c+wyVril)$X$%Yu
zQQTWWUYnS}x{rZ@AsWidV4cj!z!1X;(HFwnz{tQ53*|+yPGVqSh=cNC7}zox7#P?<
z&SGE8$iUz_Lj>ds1_o<4MhJs(jwcfX17ikAQVL?52crUrrw`#dFrHyxU~qK?*~UC^
zPd($o$^6FV^}84u7`*sF1~W~JU|<mDW?*1oG-Cy+GKSib3bBEKan1&i6|xKr3}(_G
z1xyoT7?~Iu7|iq``UAjLm^nh^B3QRFFfdp^y^z6@$zTa(=P<B`FfuS`EfQv!eAJlV
zmYJD>0qj;S1&CWCzy@iVKnx0DJP1<l3E>5>WHRU=404(*Xd))!0W(2S9B#s7YZEEU
zW(EcZ;l)A_AFP2;42*M@!_*5)L)3eKZ4}mr*x|x>aB`oCn)yah<Z`k}LiKmS^@Cl@
zDTAz+(*U9OwTV)F7$XA%r#1rvgKQ%M0|P%OHpL<O<(VP09w;<9*g?675t54-A$f=q
zl7|=}d595`hqxelh!K*9IKG1t)B>q^P;^1E5_b^;0|N^vpD=Q;ngla4FmU_?rB^N?
zP!eQ><SQOVCI$vJTPB_eQ08L*aqO9R_cAaru$qEg#V5?fz`)|e5ArG~E3twI1{M&P
z-*@tTQ*mujE^)de2~y0!un<BqFwXG=xyPN6fx$@%%$yj()IM3!OoCB+vXz;XwgeLc
zgPsCZ*B-d81u$KDA_!geW)k%e85tN1IYEwOnwZ1DX2!(8Ao2zpexPCkWCG(Hc_s!1
zCXl5f0x<1rAeGV(jUi0!j0_ASst{fPGaC~FgBaA%1ZG7h1_p5`FNOIHBLjm3l$XKm
z2C`og%FSUA1eGm}9Bgq=7xaOw2Zj6`u<ab;Fxx@)aVSCT3t_%JImTRryO4>2ff<|-
z&Q0z&7iYi9%)r3Hz%Y5Oxr{W(?P4I)m?lOrf;1~m0TqQ4Ls+dRKQUj;$h~=@MKKen
z789uK<zR4{%xkSC%?7odfq?;J69YJZ7J!^nx!Kd2i^;Hufq`Kj0|SFM$Sg*ACVqBM
z5@Y}q+d%3-r4Z9`P;m!JF3bg+TWo6>+0KE?JvW)n-i48OvbVh)S5j$GQch}deo@Kf
z#rBGmGwrP>AF<yxx!vIhM@DL50a&8WQF-zj#|R#TTD^?P%uW+0H~6q@p5rt{fRSgi
zVX!%;v<1j?28P#@3xmx$*{mVFtjQaL%^3?OzYMl#+Uz*_qk-6DhY$_M36nEJ>=}1V
OUKwJ~xP9`=5Oo0ftr)-n

diff --git a/student_rank.c b/student_rank.c
index c6dc75a..6620a4d 100644
--- a/student_rank.c
+++ b/student_rank.c
@@ -76,7 +76,7 @@ void sort_students(int** students_rank, int** students_array, int students_numbe
 	{
 	    grades[j] = students_array[j][i];
 	}
-        bubblesort(grades,students_number);
+        heapsort(grades,students_number);
 	for(j = 0; j < students_number; j++)
 	{
             students_rank[j][i] = find_rank_student(students_array[j][i],grades,students_number);