From dd0498e9543255a31dbfd7b0aa5f93920e9686ae Mon Sep 17 00:00:00 2001
From: riera <damienriera695@gmail.com>
Date: Wed, 10 Sep 2025 17:24:01 +0200
Subject: [PATCH] TD1

---
 Compte Rendu/README.md |  90 +++++++++++++++++++++++++++++++++++++++++
 bubblesort.c           |   4 +-
 gmon.out               | Bin 0 -> 3966 bytes
 quicksort.c            |  42 +++++++++++++++++++
 quicksort.h            |   8 ++++
 student_rank           | Bin 0 -> 22496 bytes
 student_rank.c         |   4 +-
 7 files changed, 144 insertions(+), 4 deletions(-)
 create mode 100644 Compte Rendu/README.md
 create mode 100644 gmon.out
 create mode 100644 quicksort.c
 create mode 100644 quicksort.h
 create mode 100755 student_rank

diff --git a/Compte Rendu/README.md b/Compte Rendu/README.md
new file mode 100644
index 0000000..fe91989
--- /dev/null
+++ b/Compte Rendu/README.md	
@@ -0,0 +1,90 @@
+# Test
+
+J'ai lancé l'algo avec 100k étudiants et 1k notes<br>
+ça prends du temps...
+
+Pour 100 et 100 ça marche bien,<br>
+pour 1k et 1k ça prends 3s~<br>
+Pour 5k étudiants, ça a pris... pas eu le temps de finir<br>
+
+On va donc prendre 1k étudiants et 1k notes pour le profiling <br>
+
+<br>
+
+# Partie gprof
+
+### Flat profile
+
+le temps et nombre dexecutions par fonction
+
+### Call graph
+
+Voir l'arbre d'appel, le temps et nombre d'appel par fonction
+
+## Analyse
+
+Le plus de temps a été pris par bubblesort
+
+<details>
+<summary>Flat Profile</summary>
+  %   cumulative   self              self     total    <br>       
+ time   seconds   seconds    calls   s/call   s/call  name    <br>
+ 78.10      2.30     2.30  1001000     0.00     0.00  bubblesort<br>
+ 21.05      2.92     0.62  1000000     0.00     0.00  find_rank_student<br>
+  1.02      2.96     0.03        1     0.03     2.96  sort_students<br>
+  0.00      2.96     0.00     1000     0.00     0.00  generate_array<br>
+  0.00      2.96     0.00        2     0.00     0.00  free_array<br>
+  0.00      2.96     0.00        1     0.00     0.00  generate_grades<br>
+  0.00      2.96     0.00        1     0.00     0.00  generate_ranks<br>
+</details>
+<br>
+<details>
+<summary>Call Graph</summary>
+index % time    self  children    called     name<br>
+                0.03    2.92       1/1           main [2]<br>
+[1]    100.0    0.03    2.92       1         sort_students [1]<br>
+                0.62    2.30 1000000/1000000     find_rank_student [3]<br>
+                0.00    0.00    1000/1001000     bubblesort [4]<br>
+-----------------------------------------------<br>
+                                                 <spontaneous><br>
+[2]    100.0    0.00    2.96                 main [2]<br>
+                0.03    2.92       1/1           sort_students [1]<br>
+                0.00    0.00       2/2           free_array [6]<br>
+                0.00    0.00       1/1           generate_grades [7]<br>
+                0.00    0.00       1/1           generate_ranks [8]<br>
+-----------------------------------------------<br>
+                0.62    2.30 1000000/1000000     sort_students [1]<br>
+[3]     98.9    0.62    2.30 1000000         find_rank_student [3]<br>
+                2.30    0.00 1000000/1001000     bubblesort [4]   <-- gros probleme ici<br>
+-----------------------------------------------<br>
+                0.00    0.00    1000/1001000     sort_students [1]<br>
+                2.30    0.00 1000000/1001000     find_rank_student [3]   <-- gros probleme ici<br>
+[4]     78.0    2.30    0.00 1001000         bubblesort [4]   <-- gros probleme ici<br>
+-----------------------------------------------<br>
+                0.00    0.00    1000/1000        generate_grades [7]<br>
+[5]      0.0    0.00    0.00    1000         generate_array [5]<br>
+-----------------------------------------------<br>
+                0.00    0.00       2/2           main [2]<br>
+[6]      0.0    0.00    0.00       2         free_array [6]<br>
+-----------------------------------------------<br>
+                0.00    0.00       1/1           main [2]<br>
+[7]      0.0    0.00    0.00       1         generate_grades [7]<br>
+                0.00    0.00    1000/1000        generate_array [5]<br>
+-----------------------------------------------<br>
+                0.00    0.00       1/1           main [2]<br>
+[8]      0.0    0.00    0.00       1         generate_ranks [8]<br>
+-----------------------------------------------<br>
+</details>
+
+
+## Changements dans le code
+
+Un bubblesort inutile se trouvait dans la fonction find_rank_student, après l'avoir retiré ça passe à 0.4s.
+Mais maintenant c'est buggé
+
+pour faire ce changement il faut changer while(swapped==1);
+car c'est possible qu'il faut faire plusieurs changements, donc il faut le changer en : while(swapped>0)
+
+# Passer au heapsort
+
+c'est rapide
\ No newline at end of file
diff --git a/bubblesort.c b/bubblesort.c
index a848827..94071bf 100644
--- a/bubblesort.c
+++ b/bubblesort.c
@@ -17,5 +17,5 @@ void bubblesort(int* array, int length)
 				swapped++;
 			}
 		}
-	} while(swapped==1);
-}
+	} while(swapped>0);
+}
\ No newline at end of file
diff --git a/gmon.out b/gmon.out
new file mode 100644
index 0000000000000000000000000000000000000000..133922a4ac5c23529ae8d8eaf888adcf427865f1
GIT binary patch
literal 3966
zcmYe#&Cg?GzyU&JAQBSn3=Am@3=GAo$@zIH#SlRT1~>yIFiMYxz-S1JhQMeDjE2By
z2#kinXb6mk0D1^;Lj{-^xEQn<7#To~Pc|?Km7pU9vYU?9jaoGt0s|BRkbH*Aa(d+h
z#s(pX6W&Wg=oick42%w<5Y7f^2n`n802Oo)fe1P{@iQ<U5QA{kp~isR&3FMSxDi?K
z15|JsR6AIufjC5aj4*@-3p!vEY=Amtf)qsMYY$BZ#tCSGZ0|T27(YM-IiWOIkOA6n
MhWQ9AsDMQf0C8^}ng9R*

literal 0
HcmV?d00001

diff --git a/quicksort.c b/quicksort.c
new file mode 100644
index 0000000..cf8c99b
--- /dev/null
+++ b/quicksort.c
@@ -0,0 +1,42 @@
+#include <stdio.h>
+#include <stdbool.h>
+
+
+void swap(int* intArray, int num1, int num2) {
+   int temp = intArray[num1];
+   intArray[num1] = intArray[num2];
+   intArray[num2] = temp;
+}
+
+int partition(int* intArray, int left, int right, int pivot) {
+   int leftPointer = left - 1;
+   int rightPointer = right;
+   while (true) {
+      while (intArray[++leftPointer] < pivot) {
+         //do nothing
+      }
+      while (rightPointer > 0 && intArray[--rightPointer] > pivot) {
+         //do nothing
+      }
+
+      if (leftPointer >= rightPointer) {
+         break;
+      } else {
+         swap(intArray, leftPointer, rightPointer);
+      }
+   }
+
+   swap(intArray, leftPointer, right);
+   return leftPointer;
+}
+
+void quicksort(int* array, int left, int right) {
+   if (right - left <= 0) {
+      return;
+   } else {
+      int pivot = array[right];
+      int partitionPoint = partition(array, left, right, pivot);
+      quicksort(array, left, partitionPoint - 1);
+      quicksort(array, partitionPoint + 1, right);
+   }
+}
\ No newline at end of file
diff --git a/quicksort.h b/quicksort.h
new file mode 100644
index 0000000..c12c751
--- /dev/null
+++ b/quicksort.h
@@ -0,0 +1,8 @@
+#ifndef __QUICKSORT__
+#define __QUICKSORT__
+
+void quicksort(int* array, int left, int right);
+int partition(int left, int right, int pivot);
+void swap(int num1, int num2);
+
+#endif
\ No newline at end of file
diff --git a/student_rank b/student_rank
new file mode 100755
index 0000000000000000000000000000000000000000..0a3566298530a20e82d24d284f8702d4273a37ae
GIT binary patch
literal 22496
zcmb<-^>JfjWMqH=W(GS35buHjM8p9?F)Z+dG8h;b92hJZ_!%4+R2ftl*cccXSioWs
zd6;?_?ZFHYhtV7mE(1syr0)%g!N9<PPRl^m!Dx`1KtdoIqz}Z#h95vJfYA(4e}MF{
zf;2$+FmV_i$ODpOV1UsuagaW+eF_kH1~hsNSdxJOMkDJ3h0Ot7h`s~1sPqyh2!8{V
zhUo)wLHaI0^<9AKgV7H_4q{+nfYDIzg5v<>ln!WkqSLVWfYIpsPC)gc(<%^WGQen%
z9UvhP4Z=N833M7Qn85A>=?i{Zk^<6)?mieF<~|q=b7ufl-wde1==2hh;S3B6FdAeB
zNGJrVZ-X+3$H0J2--ZY?z-X9#flo_PK=A;TCP=}ORS?uZT=DJzieONFfzr_E1c#3S
z0|Nsnjk^1VGB7nT902(NCeO&gh{9(=<Ac<SFff4g6-a+*Rqqv#V}0+6#Cd9OihIa!
z>Jzol&&f<OGttjU(ap)sE3MG2urSj#Gtn!~*E0g=d5~QoOwhAP3P52bgv5t2l^7Tp
zu!&pa5TD1u0MA-5Ge9)RJ=o02#9@vE4sl-`;@mjIwQz`=;1Ey3Azpw(Tpx${E*#+y
z%)r0^3R6&+AY)Lmj4gZ^3Q9|g8PbYUQyJppbMy0xOA?DpN(&g`bCYvY6Z1+7KnjvG
z5{np0GILWI5=-(k8FCYIa`KZI;^T8Nlak}XI^uH^GxHdVixTrv7~<oTD-z?=GV>C1
zGOJP<a+C8*^GX;BiZb&`(x8%wC8-seB@7__pk!sn;O^t;<Q#9LXKVsz8tIub#CwML
z#;2qfrKV>Vm!uYj_&Vq0=cR@uCgr3;<gm&xFfcJNF)%YQf@u&N8AC)tWGw>&tT<)Z
zGI1IkC|9&Y#Y&|zIYH)3f(9b2T!!U)0cc>JfR?*3@dJVo4H3|S2__EXZ?K2RgYpBk
zC<P1bKoSS#QLrEb1H%C%adwy>0|UbeBymn8@e4@eyh!3Vki_|s#2+Au!^$SGG}Qed
zJ3)C1EXKgVz=0$VEt<em0!ZSZvI#86z`!7ZBo6X3Ok4p;92Q0(ISnLnE|35e8z6~;
z@*-52!2(GfS~Y{E9FWBMz#<UB14$ejRS=0$ax?@+Ltr!nMnhmU1V%#uBLqJ4%l-0b
ze#7C>%leUlfx)BoKnc_T3m(l!I1Yo={x?0P&%p3s^^86P1HZfj!+%u}KLaH9^1=WA
z|NpBV(q~}E05v6EUI6oVf%u>%#LEL<{w5F~)FgVj0nA?o;)9w(FBgFMi$Hu()8gd>
zFn<<^4{B1pYyk5of%u^2%F6;UzYD|%H7#ByfcZ@zKB%emGT{IJ{~-SuzV+<980XRX
z$fNnmhky`Q!vlsVJ$h}wvM@0G7u~JL!0;tak6*q8<Oc?j`fk=JeFg@Q&ks)s_2{*I
z@$UbBk6u$FZU%<qtk(Jr;Ledp=hOe9)ASe^Ji2Y$^%xjpUw-6bV3+{Xe;8rh1dm=@
zL45`Wk6u<T5M}wJMAW03)eoev^*{;d{|Ef?4IqmTLurp*+lL^@UejA3O7ovb=Le62
z@9aGe{$TcCJmzunUx|oEH>)m4vh_d-$NvXu{PHdg3^4s5`x|WM>M<}dlp2S6G~054
zm>!)^OL#rHZOimPUjCuW!0;mZ|NsBTSWEO67#L%b9DEoQsc8rgfXsWD{{R2~P>;^1
z!5+<TG+tEx`~Tmgv-U=3>6OmV3&&mGfZPwIUI%r%UhtUVaqt0Ccjz0B<VzmCJXb;T
z9^IigJbGmWJvxuS&;T32-0k|tV}?hs$We&A>kSXa3m)AJ-JuscuYr^WvokO>yS`!U
zc70>*dZlLBgb5zqu|G~8M!4ktUsRX80GR}J$#GXO?{zMcgI?fp&~&gl%ut=L^}1bO
zV0RhVM+YA<c`#l$&HzenaQ9uPIo0g?g0b861<0-4$Zqv$exvZh1#Cs_i_X#~$6fzG
z+zF;$D|fs8L9y)xBpg6NFz?U*|IMy{7`t8nSi3%{xjJD2#QR_)KmGyx9%N)^=mV&!
z9=)uNJPZsV&5eKl|A&gcb_7|{D{9Nbz|eWjqx1R>kPBYq|M~wPB!L_YP}{phA3$Qk
zpBWSja3^f{=w*Gt4Y5Gs&;S3(4odj*|9@xg8;{P?2c4lWj=TN<g%H#Q-L5a1UodvM
z{&}qhv#}NA29Ivn2Of+Ux*058-;{E9yS~tN{nP3C<26@v?jOeH+CL1H7rI@MBHiM}
zuis#A-|*-xz0etYrqlPtan}bRqmH{ifly%HOD0AJhHlq0ki-ZIkBwlBt}meKKw<I(
zCEzbW0=_%+0Vth7qPaWt35e6nGZkdEM|bE855`m744q8Pu1^@dU7uLHo~ha1?Rus+
z;J-(=>x+G0Rh`FQgtIX)z${Acb|u0h2Dnv-48wTJqg$xk_kl<9NsogMnLK)BxVl5n
zcy#-|@aR0(dHhA=zyJR`nUS0_732tzXH$NGQqBX$Zr2Cat|$0=KK=XuA1zTDyjcGW
z6k&HjA?b14^#j=L$6bGbXsFwvxd@swnrrW{lxTQ>a#S~iN3ZCAPEbNXq$l}b|Nrj*
zMfyu|Mo_`%dcmXl0Eb66I5`G^EOUJV*4=zS04iz&7JUH~m4J$>fkody!tLM#W{{6Q
z{RG9k>jxCUyAZ)2-JvhKeL-e_=sX8f?DzZsf4JBWh}aR3nC}ZvFn5=J@aT5^0aCg6
z@BjbJwQm?oG~nu?W=sa<4w$)6GwQ)&5R1Ttlr&u62PD66fpTTH>j#k8_ka8cr3$b;
zmw){K56*Q+IanX;dgMZ(oAtQ{14C~BW2fjn4N$cq`i27~%kKGs$kYbtISG_^!4Y!;
zRa5&9P-1}R;S>8oJ?<BQKTxypLXc}a!LI2HebDXtq!S$2j0c(zFm}3r>2`h6e1MVh
zK&R^uc%J@Z?fRhBtlRYqI3K|>G}svepfH%>(aVD*dZL@b@=zUHx9b<M(LbQNe~_sA
z2Uzz9Yu6_w#gNp{D}rRpg>HsU*FR9}Q6+F?W-N*ib-VuQWa<w60Lp&dt}h^I=sYMJ
zA;n<scTl1PhZ#KMfQxld@Etn%N}ln;#UG&ZOrksVNw@D0Q1*nF)cWuL|K{8ujLo$_
z7%Cru0vA*~{&*b*N|&Gl8H<lF0_qURJWy!_rbGX93Ur5p?SPj<a!A(HFF~n4Hhx2L
zJH*kfv1;IkkMwa?e>G4sz`(E{M7>D;_Wyt9@fUvI5UJ1S#RQPxL678v9+?Ny)6&vB
z4!%(6Jaq6EbLWYJKjbwJbzV65fQb=AXddi51x>6d>7n@$W2XR81-AypfdU8zLJ}lq
zI)TLW1563rF^!=Z64Qu^OykA$ukeuR41Lh)dj}pp-L4NhUH?pIcKyMKJ)SIG@6<n>
z0IIm^<Uv&!)YquVkipXRPR;FZ*B{ode`>|LL;s+pj6eVW|9?GaLU-r`6yc};K$SJL
zDg-wGK72uTX1D7DZPzEQ2kH_*RVua=^rPGN2guY?Q2F%&R6ue4|NkGHSN`+{{D%~v
z(1bqyKghN}y&jC9>JXm(K~3=2j1x{CMs6>Abc@QWFfbT?`>)yynpOd|8Nq!Bc&`DJ
zhDPyd2#kinU=IP%d<n>nx>x~2a7k%OYF>$gYKnptc;+><I59m{!Ae23SivT*G&d==
zNFhH>p%|jf4p}U{C^02fp&+#gNj4=lsWe?7H$Mergh7p=9T$U!s<EDNil%~NQBh(g
z$P!i46a@wbMrmei&|I!C0|P_H`~Uwr7#SEWKK%cGfPsM_<HP^|R~Q%=R($yX{|f^H
zL*vK){|y)!7`Q+E{~yB0z_9((|Nj+?3=CYK|No!C$iOiB^Z)-lKqC}i{{O$h$iU$9
z_5c4rj0_BCzWx8Nz{J21_5J^U(7bHlkN^J@m>3wme*XX8z{J4t`se@u3z!%fKyB*-
zObiU%zyJS#z{J2X<M;pn;E7fS1_scaD=7RJtAZF9D+Cy&dDuB7Fhb^^Kx-EY-v9p(
zu325!1weez9B<G2|Np_$6@h#LZA{U;Y<|ah*f}720vH$=*1Z4!A2c8WG8Z(xp2EPu
zQ1R~n{|z7kJ^?pA2`_%`a*hTDdns!zV-@hUASiNr7#J8lKm7mS1ybh-GTWJ#&9#}C
zsR3*}czzXR#`+Kc|F1z;vk0OF<VH}~nt%NNA2jF405gZl53B$r4+`_FkN^KqL^gw|
z2QDwd$iQ&><NyDuDDnwld5}9z7#SE8KK=ji1Bw%v`L4~(%ubAOH4&f=#pnP38<5p7
zS3?vqFff4JQNzf<u;k1C|9vR-bb`$Q$<JYAU=aHH|3An+xIdWn!DfKu_b@UrsD1nY
ze-DcO?Qs2f7#SE2ef$4^A&UGQxI8EgIe-8EzY;~h1THVb#K17;`~UyTQRE>34YJ>c
ziGe}+$N&G}mLDt}ppgZdvx{M3V3_dZ|9?;(02u+okM1$CGBf-DuM+^Z>OtWN5(lM`
zkT?JTgY<#YBxnE*Bp&eQ|NjLH3=C2Xpjl4_1_1#E2A;Rj^aowL15#)47Lw*bb84U<
z2Z@P5?FP-K!NeGtIRse+KIpIre6V8XV1Ob4Hf9M1W)5y<0Wbm5Oa=xG3WD4ZvJ13^
z0b~S741_`KQ9K#~qaiRF0;3@?8UmvsFd71*A;7=@TdxLNp9X3>fx-o}1`b5S*G_>N
zRtyXbu(e|@pav)d1A`<;5okRcbiJE2ln<I<1u;SGMi32K4+qu80F(dv?|(i>o&(xQ
zgY{c(KpCKkT#&p5R36l31@S?B3=j=l^95SB3F3=_2qX-eI0kWFK-aUu+O^=x3#9%R
zXo47|P8>uqFfe?83P33a1}FpOZkT@1#4$(<%>Lj1A^rg^i35rMgYqvxJ@OyQhlTS8
zD1Qx9{wI_Vb2rG0!GK}w$I;zl22B@kP&y1sr$Om5DBT97r$OmuP<k7bJ_e;>=EK%S
zg2Kt&+1W}#!`&}bQ^C+w&q&Wu!N|bK)WE{fm_Y~HEn$ErC`st@OK)iMff)y*A?le~
zVCqw#@hy)dydmoA*<k9Mq3L-k$Xzf)k?8--pe5Lh;8el|S_3T0>@Ef|8??F-oAa1C
z*x!Q|UbC=+`o-KF%#0i*AU+fO91z9GRtBP&SW6ih7<gD%GxJIqm^oN27#SGYia;`q
zY@oc#3u3c@dXmf>tj3HC49pztuNW8@_@o#a7+5lS;u#niK>bLjI*@C@?qgy(1PVPc
z0g`3{5e#e~l7kOq0^3~_c?M2UhnqEz5p393kQ~S`eg*+OkR9upctL|KOpag+K<nX|
zS>+fR7?|J|FmRp&DO|wB2U24Sk~0P=7F^H3z`z*E3bOeLGy{YC?I7VfyBHZ57_Txi
zFhuf!6fjNnVeAF*q(Kr)6CGGV!vxXX`$5J{Okmy1z`zg#<z=u=Vq{>5<%H-9VXbFm
zV2FeAB3MDg5Ajf53<Fy(0|Nsa$gS*)7#SGcW`KIZ3=9k)KZ6{}I478ifq^j{Bqs&2
z%!5%L#M6iH92ieCFfh0|gDhj7xTl`+07x<d!rf8NlF8r!wJd-oi@`$xB*8Q>MCcsU
zqJJP;Kr8rnGBPlD^MhQ%G%<pKK^RozF`9!z#~7*><Yka@#yPt{jsg{`=F$)YV;DiZ
zam@80`UAj@GIxZ?MX+vRU|_I>IwON6lfeqg&S78=W@KQ{UL*`MmVp5jHXs(`9A0Jy
z2CzT16(IhM02`@o0x>cK>`iS?2rqyolR+0@q$48(gOWegNbqP7I7WkDMk<LT8>yrX
zF(iZ~lR*VxNE4`(UJT9G;9)1QAsb<ah)6>W@c_F^L?2>^3)o#EE)bprOD2OD)W`^y
zECz8XJBC4I11NcMvB7dCc<c*o0oc=AGRTH=89<DK7|!Ji;eib2fg8wB!2~G+Vi*}1
zI1xnvD3gMU0Q3^a85Dt#B7hN61TaDh07ggwzz8V-7$F4!7o-4SgcJZA-$03effQ))
zh7nQ@aF>GyWkC6o5mF9t`~YQTE}?9Yryykl4+9ee1Dh=qPb{cH{|_oj?3s8$35L}Q
z6zP0IObiSxKK%U*3=B6wDH235uz<MypzHuD0zg_pMF49vcwsynD8D;Bg0=?0170Be
z=J<ge=*Gyv;3NfRPK;n`1MyTr`k5w%uxB#3K$tnqT1*TKt^yz)CvyULd=umq5T8w)
ziGe{+4Qe`gxD9MNs1#-bnXV^-Y`UI2NE5_#0|+yN8MNWakQ2hoVPG?5Vqg&Y1TFo+
z1AJf;RhSqUz$S_az)VyHsg#Cj3<0}d1nT+#W>zK!1~I6i3Cy6eU~wofh50oj1A_#V
z2eDof%FAI81eLFh9Bi<}03Lw^I{<7shd9h~P+)N=K`m##1sarwhENVPgxE6~xFPa6
z3=G>CA!)A`6oH7ecZz|50hIR8Yp++#3=B+=w8sQVdrXkD#{@}xOpvt41W9|WkhI4H
zNqbC?^agIWFe<VwhBo}bW07E=yabV;$WaspF_|VtFxoRQFeoZOTpPmZ58`P-cmeE3
zpavv@QXr^a^JHRRP=$IegE^jwfk6$*%VA*P-~j34oB+x^+^it>A85@Cs^maMFwRK>
z<?MFQxVs3l1Gr(q33dRt4oEZ8!~jN+eca{{o)2>#69WSe*b=6R8O&8o3=F(bUJe77
z706mvHdt_iYF&txj3Db+1z^^Nf{Fq;h>;<TQ6QcMgcrc<0?LDMBN-T38JPL36dA3#
zExA2~nIsq(m{=J+g&7!_RT#Lr?YNow7#LVg7??Rw)UcYM>tf?);8x@SX=K-9w3mdL
zsmP`-Daa_q?jTVk$tcXgzyX!yw&u13$=QHKIpLzLmfY%+p284eE<r|BK4I<&jNB6$
z*_h>}<v}J1h%+#7^D}UBGcfQ#oyft!z^ev!G#}g`Ze)Y_L9Ju~xE$CLh!uixL8u0h
z6)?vNaWjIr3=G29RaJo<FM=uw(g896lnSBl;{yjOEJ&ci%#0C)Ebt&?g+u`x)MRk%
zfI<sqHYg<75s{+E35hulF;J|4f|eT;5uCV!j|=K94h9BpNVxInF@WQY+Zr4;pa@`K
z;DuTb6@&yBt`J653o-!YNC8m5qlGcd6QBUXOngwM@i8!92_Re^VukABU|@iS88{SB
z(;ho4Iypee2OL6hS7V8NE>uZ~v#UUL0jM}(W#C|N0(pUv@i!kY10%Tg16pv)$jB(q
z1S<4AKn+z88(dU@@+kvDD2M`=G&vx>r67Wpk%5y5)(l|gVr1pyC}rg;Wo0d4l{H{B
zj9?Y;VwL5HU=?9tVqt7zRkLN~<gj5?U|?cle$UDW67*taY;Of=!>5nWmX))FRoZ}6
zjw6j#=>$l73ab!AJIFAmdbnX-Aj52-ZjdoR*tZI<q|KL=lOvs#wUm|XDafTv2CT{)
z%?Oonm$A09GCs8jDK2H@E@fq%z$#(D%FPkMDi+1cHj!16fr*7llT``g4xT(#Mq5Kx
zPL8##0wrMOC9LvMtfmpH@?NYQyIGk^SQS7PrLppyU{&VuVinM1RR;M)hm{{<0%sd5
z2S++cp|b(28%G+e@(ETcJyuzc5?1AFtcoB-971S%nA%uXK+a$;*#!#_MrOWUt*qP}
zw#}@Z&84NR>}9N+8LR>vCs`F1u!=Xa%3Ws_ZDN(a&MMTzDtCj`B!X4Wi&b_vt8oOY
ztQRZmZVp=xJ63j%C|1r44qH}M4tow^4&mLbJiA#LBbk^O7#SCXD@+ase^3g*mV{V9
zNvMN?fngSCbvrC6v4dK33}9jtNGE95B@<}DJ2NOLF@q8nGdMlLDtIYYP7XV8G%=|P
zgCYtVozkFC<0xVk0ELJbD{C7o<9u)|v5KX$az?Pqq_c9SMS}bd3SY)1Rx^-7jtEwe
zMn+Kd`LMEQg2RomiPZusDFda&z>?A}tRfsXtTK_Td?1R$i&a#Ql~12lmcxdXGm@2&
z!wzJlZ7C~PIV<ZER!##*qUNw-l?0jN#mbcpN-xp|U}N|qStU7aScTH`Sve=N%7Wc*
z&MFR3$(RdDkG8BF<*e*!th_#~{PS5kK~nQrxynG^7BPUhyabYhnKXpJmN9}%1gWzD
zOEc@h0)(-RiG_iY5!90f<#bS!h7nsdF@mCriBX=3p9$31VE_}XdJLRQuu58tRh%Q8
zm4m~ERW_292Sjmru?p+4^60Y)bJ(ylMzY%3v2t)soXE<X!KwywivrA7Vjx}wM36&>
zl{cDI9+XZ&xs{PEja3^Y&F00b1)?Lsa*P~8tXwgzth~%+95$?6W~?k~pj6DtXv=D7
zz{<yw4hkL#Usi5VghaBkbChzVbJVgjs)G|{VQFS^c5!}D2}4?DUP^pXVqSJUbcF;1
zl#U0lj$m;23srD7GDaU3QP9mTDa}i@O;62BEy_$*(9KOOO3tu_?AKP%O;^w@KsBhC
zp){{JGd(XgMFG607pyU{Bo%CTF#~wnMLcNP1w(O0eo=`6Ts3Gk0=&hyAip@XBr`t`
zZZ62x#V}rRJY=m01Ki+5&~goiocz3W1u%hPBG_}q@enoO4Z=`1c$+aa2w?KyJ<4D+
zzy!!eAR(v@u<kU-E@N0ALZ#s5fSd~T7)UqN_MFtb^pXsQ#G>>vgg2mqpvZxlR*diz
zL?;7;f_WLbD>|_#J(&Tr<+&s^w;;YOF{d<@p(rywqa;2rKLxbS8nlx-z682kIw!Fx
zJ+&Ar2a;jPNKGsNS<H}=ng$h5%PcA`iBC?<$zdqYOe<k1E>A1~OEZA%U?|8e%P)c0
z!H`#)YX~BY7zz@LO2BaykPq@M$TTo3wFsgV#>vbp0WYdSXn=(SI9cc=Gw7#Q6yz6`
z=x5~Trs^l=85!#rWu_J->N|yo80#nIr0460xERK}xQ3Y;#s`)r=46(n#yjSu=QHS+
z78mJf<|XHprlc~!le=C9+>d%048<iWIhjciMrJ;;Tr!G&{iMv2VoVYJlFEYAVg@j&
zmjT|T9$x}w=w%>Tnha_S;KZPDJ{E?L|IrnIhAXj&gL*NH3{niR?iqC0ngO)Vk&!`?
z0oJjFiG$YjU^53~A2x9tP<6u~#(+K^>k87qAiw}S*8<FCU|@&<tCwJajeo<$^T6i^
z@G_tetbpn?AqHLs^pPe|=N~!-12Y0lgVu(C)T4K$mx9d)D?uT4;t;=v<J^MPptU{>
zk_-XR?k>!*PdLnB2Cdm);AKGX4)TJ;nRpotKx1VL3=GggDF)D5BLN0Uh7>gOr9tW$
zco|?7IIM@R4iabLV}Q+nz}%w?5@+CLfHfdt<4CqparFMNJ6Ig18$m~b)_#Guq9BC8
ztX!~qUIz5hG|)OVQ23({jx>VRgSDa%({YHe1lfxvoIxWB*y8;>*c@I42GHUj(0L?K
zTkbJ3FbFb9GQh^~p~4KH(GWq<AOv*55iI@x0-FO<g`l~au%G`S#{^pECdE*I7GKI>
z^}GxYQ1`Gxjam;jpO*o49uasg9RmY{HPjsRcz1`IgFX)J0~UuGibR3NB|zbiKJ*0|
zKM-KxV+e$%H<*?Z9Om@m5T6GY=Vd@2j$XqA3Fi#7aM%G=k3Nulh6(%mD9@nkVa+7i
zSjKB6?B|8BF*7g-F>!+;0p=wz4O%COEuElO8L&!B4_X=O88RR$F+Bs6ayi~5($CS?
z)0rVY-rX-W-qj=CEy&T=HQvJ|h#}tH$KT1(C*I%9E!Z_AKE%<<$2A^N6N9SsVl2%k
zP|LspcBlyGBoT16Sx{O6YWAQ=V4PwCmo+wloH2sq{1MQ>DR8wQE8z7l1N3;4_|%ld
zl0;~m1k%U>9gC8Qa6Y63fd~wU+B6hn<Kt5+Qj<$dK!=_{4qE{q*8*+az`_}EU<-<7
z@QExaBJuGcM?nojKJo=kReElI9z<1qJVShZN^yRCMq*wH_}~@)_~Me3%)I#0;?xvy
zjf<ie(hx!sicbZd3zL!)UzD1YpA2en7MCQJWG2TKWP%z*NyWtws~Es-Ovs5bC<dUl
zCsRvOD@st#l0i`oYCfU}fSOZ?c3gaXh_7?JtDj4JJS4zjQqV93pE`r}WEpU~3-x>(
z6no+`^D;{q81#xOb4wDF81#xuiXe0bjFp#PlB$=USE^S~lwXiqR8q;H2Ny~z&CE&B
z%}im?%gifDEh=CDE6hkN&S20>smv>`%!SY;MG%>?)S_ZgQyi=e%84&x&?`#KNd#$t
zvI=raKqh9EFzA7UO)o7oFOxy9C?Av%81zyz;?s%}b5r9pQi>2f2EAgiDAak5PM*3Y
ziRln?puq$-2gXjR%uCG8OlHta&o2QJdSGiIRwNY{Gw3Df=jNv7l`!Z*dKrmDiFxU%
z#V~GWURpkkotTtVlv)Pk<z(ii!q~+iuS4{MgyTVcaIr)&0cy{&gS!1tlR6-ixePEG
zt@wpbLqioaFff32QzPrgbv_zQ2drL%@g2eKH^|yskQlCW?m%)N3~H}}Xc+cnU|{(6
z|9?Jg-2-f$1&oGOPq6wDJTnZ_%)r0^nzaM1v4H7^t;2xPpy@M^a?s!!$ZnW^(10UI
zJQ_5Vj}(5ebsaDowvGd&7KA}&fM^&7wa!6nCSdl%)=9u<(E4_eTA2G`>R>eJ{4CHK
z3>Y7_4g*Gm+TS4k=<WxJfp9%&4hqTruyr6X8nzAuW<R?BJE8hPW0WBCVCzcYG)NFM
z#|AnR3AShi$_7bIhQ>e0eIP#kU@A}tgn@wpls>`YPy#*ufZDB~Foo$?fa-(Mp!NJv
ztzZf&4Yy_{n*FeL6pStgB@VDo2m#X%;W04GN7D~$H^XSydLo#5boYb$5g_-&;t#wD
z0i+n(j+_o+BVkzh!-UpC?T6`y^^agQXpaa?Er>?9e>a+b2St!71_l^i05cdOjFJCA
zhZTH5%75tR2ZH)fP_1AJ-Th}7AWM&6*7QIVJdB1016VJJKzBcAUKX?_A6jfNz|Jc>
zpbJtBTh;<$gGiYDF#0)k>JX+MwvOurk@`P_R#iaD0Fe2xe(MFOe$ccmNF0_vVfMn(
z5on(&DE?vg!_G<D06GAVfq}sSq!|gr^uuV-VhCjYuzv6hsDAKCBzW|5fhG}=+z;!A
z20#lA=z<Km2{3zM0s@SXFowAw*562h>W8ndgK9vJKT)XtP~}in3=A;+==mSySCAqY
z4O)Q%V}rzDxE^ZY1egGnMpp~!*P@Gol=2&bNCpN=G!LVzwS>AKq8dSZSVGt)uz-PZ
z8PN5E`pM{GAf+{+fe_I81hfD{R|{Iz0uqCI7o-)8LqHWPXjmVXvB08`qgp^rkRA{n
z2X#NX{&&tGSq28sxCMj-Az}KEX*4Uq3QxFzDTWAW#Q_>00xk4`1t+Zj1g$Sb3nH*a
k1urngz=I|Uvlk)@>7Ju00ZZwC4zy%oV8}z$fW~D20NTmKIRF3v

literal 0
HcmV?d00001

diff --git a/student_rank.c b/student_rank.c
index af84003..4a58727 100644
--- a/student_rank.c
+++ b/student_rank.c
@@ -5,6 +5,7 @@
 #include <stdlib.h>
 #include "heapsort.h"
 #include "bubblesort.h"
+#include "quicksort.h"
 
 void generate_grades(int** students_array, int students_number, int grades_number)
 {
@@ -55,7 +56,6 @@ int find_rank_student(int student_grade, int* grades_array, int students_number)
 {
     int position = -1;
     int i = 0;
-    bubblesort(grades_array,students_number);
     for(i = students_number-1; i >= 0; i--)
     {
         if(grades_array[i] == student_grade)
@@ -77,7 +77,7 @@ void sort_students(int** students_rank, int** students_array, int students_numbe
 	{
 	    grades[j] = students_array[j][i];
 	}
-        bubblesort(grades,students_number);
+        quicksort(grades, 0, students_number-1);
 	for(j = 0; j < students_number; j++)
 	{
             students_rank[j][i] = find_rank_student(students_array[j][i],grades,students_number);