From bdc2f6e6db0b15f5736e32c6b7dc3c6e8cf24c1b Mon Sep 17 00:00:00 2001
From: nelet <jean-luc.nelet@etu.u-pec.fr>
Date: Tue, 3 Sep 2024 11:54:26 +0200
Subject: [PATCH] ajout modif

---
 gmon.out             | Bin 0 -> 3828 bytes
 modif/pdn.txt        |  23 ++++++++
 modif/student_rank.c | 125 +++++++++++++++++++++++++++++++++++++++++++
 student_rank         | Bin 0 -> 21888 bytes
 student_rank.c       |   2 +-
 5 files changed, 149 insertions(+), 1 deletion(-)
 create mode 100644 gmon.out
 create mode 100644 modif/pdn.txt
 create mode 100644 modif/student_rank.c
 create mode 100755 student_rank

diff --git a/gmon.out b/gmon.out
new file mode 100644
index 0000000000000000000000000000000000000000..33ef2345f3617d100d15cd1bddf8f3697b5fb275
GIT binary patch
literal 3828
zcmYe#&Cg?GzyYR6LnL0XF)*Y6nZ>Ee`FSbDFx7AdOkk8A4S~@R7!85Z5Eu=C(GVC7
zfzc44M+jgx-<arOEtz(JT+0g9%gDgSAj-hV0CFuWkjC@}nN|R`0UNA%0mN2zylM!U
zfmibgl!U||YAnK1BC05Q;DBUNRp8^H>&E1x>c*7ECqju{RC6Jz99axvHo^u33t82`
zu^A@_K`j3w387yw10%*k6v8ow3JRzL1vfwiT}2?04bx^YFdh(ta5SLCfc(e!04lf{
zS?~i?a1B&DSfznDM0>n2ga!*bU=vh;I)zCBqVmFSD+a~_G{Jx(9|pz?Xo3a#GZ+Bw
Cj2adI

literal 0
HcmV?d00001

diff --git a/modif/pdn.txt b/modif/pdn.txt
new file mode 100644
index 0000000..3831375
--- /dev/null
+++ b/modif/pdn.txt
@@ -0,0 +1,23 @@
+Gprof ./student_rank -b (-b = pour ne pas afficher tout le texte):
+
+Flat profile :
+
+Nous permet de voir les différentes métrique d'exec du programme comme temps(tps), nb appel, tps/fct, nom etc...
+Puis nous avons un arbre d'appel du programme ou il faut regarder le numéro d'index
+
+call graph :
+
+les fct au dessus de la fct d'index sont les appellant (les fonctions qui appellent la fonction d'index)
+ceux en dessous sont les appellé, ils sont appellé par la fonction d'index
+
+D'ailleurs plus le nombre de note a généré est élévé, plus forcément le systeme est censé prendre du temps (métrique du temps qui augmente)
+
+plusieurs moyen d'opti :
+-réduire nombre d'appel
+-modifier la fonction
+-utiliser d'autre fct
+
+On peut retirer l'un des deux appels de bubblesort, celui dans find_rank car le tableau a deja été trié préalablement dans sort_student nous faisant passer d'environ 30sec a 0.8sec
+
+l'utilisation de heapsort fait perdre environ 0.4sec
+
diff --git a/modif/student_rank.c b/modif/student_rank.c
new file mode 100644
index 0000000..6fe887f
--- /dev/null
+++ b/modif/student_rank.c
@@ -0,0 +1,125 @@
+// Student rank
+// M.Menault 2024
+
+#include <stdio.h>
+#include <stdlib.h>
+#include "heapsort.h"
+#include "bubblesort.h"
+
+void generate_grades(int** students_array, int students_number, int grades_number)
+{
+    int i = 0;
+    for(i=0;i<students_number;i++)
+    {
+	students_array[i] = (int*) malloc(grades_number*sizeof(int));
+        generate_array(students_array[i],grades_number);
+    }
+}
+
+void generate_ranks(int** students_array, int students_number, int grades_number)
+{
+    int i = 0;
+    int j = 0;
+    for(i=0;i<students_number;i++)
+    {
+	students_array[i] = (int*) malloc(grades_number*sizeof(int));
+        for(j=0;j<grades_number;j++)
+	{
+            students_array[i][j] = -1;
+	}
+    }
+}
+
+void free_array(int** students_array, int students_number)
+{
+    int i = 0;
+    for(i=0;i<students_number;i++)
+    {
+        free(students_array[i]);
+    }
+}
+
+void print_student_array(int** students_array, int students_number, int grades_number)
+{
+    int i = 0;
+    printf("----------------------\n");
+    for(i=0;i<students_number;i++)
+    {
+	printf("Student %d : ",i);
+        print_array(students_array[i],grades_number);
+    }
+    printf("----------------------\n");
+}
+
+int find_rank_student(int student_grade, int* grades_array, int students_number)
+{
+    int position = -1;
+    int i = 0;
+    //bubblesort(grades_array,students_number); ligne a retirer pour passer de 30sec a 0.8sec pour 1000 10000
+    for(i = students_number-1; i >= 0; i--)
+    {
+        if(grades_array[i] == student_grade)
+	{
+            position = students_number-i;
+	    break;
+	}
+    }
+    return position;
+}
+
+void sort_students(int** students_rank, int** students_array, int students_number, int grades_number)
+{
+    int i = 0, j = 0;
+    for(i = 0; i < grades_number; i++)
+    {
+        int * grades = (int*) malloc(students_number*sizeof(int));
+	for(j = 0; j < students_number; j++)
+	{
+	    grades[j] = students_array[j][i];
+	}
+        bubblesort(grades,students_number); // on peut changer en mettant heapsort
+	for(j = 0; j < students_number; j++)
+	{
+            students_rank[j][i] = find_rank_student(students_array[j][i],grades,students_number);
+	}
+	free(grades);
+    }
+}
+
+int main(int argc, char** argv)
+{
+    int** student_grades = NULL;
+    int** student_ranks = NULL;
+    int students_length = 0;
+    int grades_length = 0;
+    int debug_mode = 0;
+    
+    if(argc != 4)
+    {
+        printf("Usage : %s <number of student> <number of grade per student> <debug mode : 0|1>\n",argv[0]);
+        return -1;
+    }
+    students_length = atoi(argv[1]);
+    grades_length = atoi(argv[2]);
+    debug_mode = atoi(argv[3]);
+
+    student_grades = (int**) malloc(students_length*sizeof(int*));
+    student_ranks = (int**) malloc(students_length*sizeof(int*));
+    generate_grades(student_grades,students_length,grades_length);
+    generate_ranks(student_ranks,students_length,grades_length);
+    
+    sort_students(student_ranks,student_grades,students_length,grades_length);
+    
+    if(debug_mode)
+    {
+        print_student_array(student_grades,students_length,grades_length);
+        print_student_array(student_ranks,students_length,grades_length);
+    }
+
+    free_array(student_grades,students_length);
+    free_array(student_ranks,students_length);
+    free(student_grades);
+    free(student_ranks);
+    return 0;
+}
+
diff --git a/student_rank b/student_rank
new file mode 100755
index 0000000000000000000000000000000000000000..07e903ced5b21fc7bc7aacc974a3c97c824ef5a4
GIT binary patch
literal 21888
zcmeHPdvH_NnLk(Zk>v-rFc{1uLA(+mLAH4lVh|4z0d_)&orRQC$d+ttYs;=ACy+uz
z>Oi9^Y)rOEvt8QKwA*Ie?o4*KlTy-$fovezv_o5(lG(KDc1UXq+mbD5-G+_!_nn7y
z@5SnLJJXr{!$+h0o$q<R^PTV9d+zh$K;uS-VK7~sY&9cn&?6~+#n|7dDgb`Af{nv=
z4x7zfz>5S;^8FHkE6aI@6}lDO2}pW1R2c<Mmt>})_K+ay6)MlD1~g=<AEd`gN#S;Q
zxJ+8qQ1f%`c_p9O;CAJ|hGspA&9Q}2?^uHseqP1pc?Go|p`>?4>77w}8V->|C>rW`
zQcUQ-LiuBde(<RH#g;L<-fpF5hZ~f<hSUa?d)`V#{+#x<D!pgC!VI&+k4rMsP`7tC
z^e8TWYSF{IO|@5O9D*wT8mjQJ+OAmZvL&@$k%e8cc;D`YyH_k*xNM0p+2dOzTp+*d
z@TZ)*<IWc5*v|%uru7YGSa65JAtDONPQ;(WPWt;Fnz_pNxi_cIIXTp|zje~27rwLk
zgCs-!Ae$sZg=qBGg?Rd}X@3f&SXPZ9II94CRRQ{^LHFWsFXYo`_G1O;H3jHR1?V(g
zN3*}60DVaTdTRlCZvlF30s3*!z4+V9Js?m_?d47oM)RNb_N9`nJrRwvP^h~no=k-k
zslHwo>Tc_bhU2I~psh2UV5wMll!a40G1eXK>gs8OJaV=zBs4<Z;aHp{6XAFS^tRpM
zP<t#M?utDWW!-H(eeo3QO~m4<cEt>*qPt@$M*5WE%h(-_o7SxlE%Gg1lB+KAEoGri
z%}t?5G!gBHB~#HvbJO~+o_Mr5+}Z_qi8m^TF$aE5<S9Y>Pf}^S4>8g6_N#}VMv6Mw
zM-{DaYOI9pJgEYy_osS4=25{MRQpR!9~>_gw)!R1bd5i^M$&0Ms9m5SJa3|#=i4z8
zy;!P>?VyPcM|0(jiC&(gGIrKPA7`SUH_<Ci^dS>n$4IdKQiyz^Ij4);FKa|syEsAc
znCRkoD8*QfiB7T5#p{<fvZG^1lzD#IGDh@LQInfGzl20rhg3mWVWL+^5wZ1~=xV4;
z+_CCd1jZsT7J;z{j74B90)L4J{HF58KLq<PyMu@LPhmfJU@+y#o(=ZD<US>u%PxHt
zOWy3<*RZXe;YW?|PU2l0%A(9YNjNP%E}j+mal&cIadA-K|3Ww|tu8(<@GlWgOR9@U
z1^z7Iv=q5GAn;ETPD_xB`vv|a;k2B%*emdl5l%~yi@Si6|Mma1DgC|o2h%?b_FuTN
zwK-5fSpQ1!Py>h2Z1pK0V^`aKl`|fN3S%Un;jOSiJv}ub``+-*ud><G{0@+*C&5EY
z`>?3VR(~4G!A!#w1Q3#ot3e&e8>^fl?48O}2GDK^tRS2Y0xL&S)xiwkNCwbgNp`4m
z#(whSl!B0dgP4bwexJbn_k!sw!4tn)6Ff2E3>q&7zxQ5hA`C242He@9_R1L>^7_=D
z{S8ln&H5I%1p6CGsTxebl^O@f<3O_2Be<3@+=gJi%)3A^?l(Dnsy**KjW5}|*a6uV
z*tiGLnU}3T3jJVu-}!Xkxpd3f(}By>0R=8?%LL8_p9!8Aa%5UA2iv|MJXHQe;s-M=
z=Yxl)j}N9#58wP=HXBSkGl9#HJT&p&BtLLIXq*jZSf=G{`gIb!7o*%CxNJafRp8v-
zFANL>Gxv|Ya?0dNwat}bGL`d4V3)d09t{`p=&An^9_dc_GJ)aIT@zh8@iPZpJ<TZp
zat@x|`)Yq+7|srpvl+9q2%9%s9lKS8Z8+U`;dJ1dbX0&#vonEfmga_KBq#`fe~sF>
z2D{f*1upFU;lO|lfV5eix0!AkQf85C4LG+T?S0Tz)Jtn&BK<O$%O&#|xiI_zNEB#3
z(=sFnq7l>8<ipos<4r8)se$QGw|LZl3uEbhmxJlPp>)ge>A(mDNx6X7^bZ^9z_m*Y
zbdv|jiC`u$gdS(u%E0BmGDzJ5PXi;DO8dL78U6dNu{~!q0n@;*$W~8BGn9j9=WM#=
zwRF>&(}5wfbvkfC0)btm0A~WP$&4h2zx*zZbO4?SIf}{!OYG0;EF7X-kwcwnxgZng
zDYA`J#sIyVVQEKy-~vYG!m7Y)d%u=xc?}&ImLdBwLZ+K&`;(eL-m6CP^Tl{In5oJ%
z!IM{lCw}U{{3#W!Gz|yS-$iE*U?QcRCMTXE52%}wKTz5X!MUMTfisnlk3iCvl6BeY
z*XPq<y-7g~o(^0Qox_k3%*D|>rTX{1S(KWGHfWv(MKZmMvs*MMlj%mZdW;7A;$-YM
zg<SujTgaXsUJGU#!6xngL64%|BB;ZPTBE4df_hm7?!=Ijy7cz%#mHT;5Z{!<5e!MD
ziELj<f0u-tFw8mHh@`zlw5DN-bEfYKWJgHyi<tWT`!2K8yqvtU@f1xBZCBZNM9^eI
zVkbotKv)cn$dNAtf&3ubKSB2EcD|3gh?05!w#*Z0Y}zMe_>Vz5wADygpF>5&c-U=<
z@p0JEQ@YMRjcCV#yrfzFl3D2hluR@D%(v+refTa=EtB`<n{)19cY;8t0~Bs!uzwKK
z_A08V7=xIbxfy+RRbXh}vP|Hrm_&Ly3qL#*1?=F<P1G}(<R?Gug1j(2qO?c;kJ=+b
z`wI4msie$@LlaG{Pz(asRP$Dbo@Dl!Jc{s1L^qAY*cF<AG_yr!eV1mEc?=KVlnYvJ
z?uh+5#qZ>aU(PVjeh>bRT&h8yWSU0urut#3zk39`xDmGJXB1u9JC0nsmr|3CjH7hv
zI>t$|NBbfHTdt)&nHJH;x5RWt7EU)c^YG`b2at1fP0mZN`BroYi<4=m`8w37e494I
zyMBuae0q2jfKI^1;SUk<M6m5dFgDoH-rgQOG3-UJ|KLoYIWaP0{>k)NECmeO%s-KS
zRpqNCBl=GoX^$y6zhd=pk=etm<OrfH)|a0^T}BGlgNL?WqX^IhK;nroS(*`vhg~so
zZ1OT$u8Zth3Zyy)9NG-)x!wLK<0F%$KXBFPhkFn}ZdN{iKlX+F`>q<5kNQ!gj+vKN
zShvyoDwwJM;T*>5f191#1Sn~=2G6a!sn=s=ECOQ@7>mGPHUf0th04NF3%e)P7m3DG
z-nkL)ZC;XVNrpS3sLxG$Z;$tNw?-4*o_23iimf)&IuhYX)Y}VzJU0?;?d$M%_keMm
zw{CAe&Zp<iUF=&NneSbjNQC!LBXgHV(2_CDxr*)q(>;O5ex1$IT6Nx)Z1#D;?SL-<
zJ_q<F;3IEmvo$zEl>c`&dpqFQ0e1n8`%N~xAMi7PM*;cOY<3W^@tth;0^oOWD08Fx
zJAaqW&I3G*<q_Qnz7uOqx`J^9@G-#iSe!lwNQLg%QZXLd#*Ez_V_JE!djPiRp3HRo
zd*Q1%h;AtMkZc|PkAt=zkTq9$Vij&78wC0i=$z;%bR5`;{{SvT90g<*o{beXn=8v6
zbnj<trmkABc+M;$d+~o1|1kQV0c2|{JO>@?$GHOiPRAo~1|%>3&*6UtGXDf<k@=jI
zAzxp^|8B&t*(~F@O9&AEGX4j^f6~G~l;fA9-@gOD-NFwGz8ADx!EeA=+yQ9z!P#Ks
zWVV903*+;MS;o0n3P6qgNP+iFjNKEc=j=E>mh<D|;NOZdU23sWCv1@ZS3zHkvHqq-
z|5#4{9QZ#0|5*$FQ#t-s@OL3c-mvh`2|kVcMC8Ui<jw@*kCm|qj74B90%H*vi@;a}
z#v(8lfw2hu1tO4p-c3C;MN3~Q`y^nv<s%C%P*KK7z#g3@D^nD%pQBUc+%sNN6<<G3
zN9$-RbbdkQo%gam1PAHPE{Z;n8Bi6MB(ovK*UyNZQ*_);5~W7LY6Ue=YHV0N_ohz2
z*m)(O&%@}(FqO#?ut7!8^kd2q?YCP6N<X8g+sCZ}(I1!*qPT=A@W+%suI33`#~G(q
z0@n{E<5W@L+Hd8~{~Ms6AGbTSOy$Q$1@Bd`UBL$wJgDH)3VuPs7ZlWX^>dXJr#sfK
zzs)-jPcF~*)-U$e`|7=m>J}}oTe4_nA=dKxCG1vc%F&i%Hl<41ZqzBJn^I89JBoB}
zMpY`zE-(~Qeh<b~+J8)?x;VSD*(UTo*x}3&!ljf}HxRWF|Is`XdCgy+d>i-<ckyKc
zMa6Fel)D{<`-6l#ivNy);YtdOe+a=ESH$r=E>!qxV6Ht<;30qtQFrr|pu^%XK&qs>
zZO&MEJL><4zmqo1wI3Vzbg+s}q2?4D5@9ady35G$kFA`NZ6qEsgsFFkN2WY%{1R$m
zg<~Ae7iSPO=BBB~Zy-ExxrEN0o%0<PBqDU^@dH-%6>N+hoZ7vhrnWf4C-RZ6L&x|J
zY<5(Tfa7qZ@wbFcBZlL!pSObgzOru#Y!^QcY^TCH`7@y2Un2FI`2k?>SJ-y`H;@b|
zY$tQ2fV#-n;^!c?@l$G_AudONY8=^yJTtn9H&r$kH0BakD>1)u24Wl6Q)AA<-+0(~
znV8!pdhFq%7z?V#wif+03wo4O6V9oIMxaN9e;ayRD#;Va;qACyunsk2nTXDEB}=+g
z5FK)=8P#Req`{rWdxX_W{jI{OWospGJO5|!Rwy?*;nGS~?_$L}(CmVLP*)|yMI6yU
zxf2agKNomqKer2$3zjJVMK>30lGs+5yftr<VmI?{Ws;nvVjQ_!o18h>Y;xu;$|Q`;
z&Kr3cIukyxrnR_0C5$|;jZB!PM}y)&p;j8%ApDxJL1KQGtX3wsBl?q6eJ87a0X`Zf
zE<HQNRWi|l=yb_+v+<HTv+<HZ-gsHgAWLFIXb;d1!zE%5@MYMeJ%D{*vxvq{&U!=6
zdPB~6L(X|a&UwQj=6tD~^M;)B?rSjbI65^%z8Wr?`eg~K%c<{v4{T>?6?upzXg5$q
zdxmls+H}2alq0d&I8MkJV;o)T;!Ck%6*V9gHC7%#{Rc#)4J#tFk|saL<R{fD`15D5
z@i5nUfOS8gf-TCk5@3`!k%NucteYyThqpT(Cu}b1I}SG&$Jhp0?Q-6XRs$ZwN}SvM
z%0v<2F4{x+<}2&uC>7%fU7;1$eG|>reKYdb>twal`E$tDmq@IOxhU)tud4mNxC$sN
z&H!0hoaoUOXOZMIWl?xPQF*`BSq9!DWptPG24IsF7ID6f25S^1o1c<vemw114Yx}t
z!xN%I)Fsild$Mkvg5{p28g~u>D^(GS_@xdaSf+c$o&k;0?h$z66lpgC3Z<R>ko5*;
zPSF~O8AUET&p1MRMT3TI64kH=GRTpc9~Ve7Uru^1mqa6u7^{@kPDiS{msLpwL3UHE
zSf(s9ICECqHq%&Dwz6!~1V;_*&S7O`tIM1faF(-8*hLgAVNSP2hJ#|&a#gajnQoFU
z_8DuYXzonc%~Qr3RmJ|Ay;BS@-J0n@gT%aDkV_P~Y!zQwcJq`?6C}BGyfL?8LYZ^M
zv>9Z?gTyGCL@k#|cQI+uERNLUl+SKVlbeLkl{t&(Sl*%s9c1HkJkgqLt13rS3TC$_
zlo^B~<wlo!Nc5uG%G3tXqLGiO<GO%5uM1{TE|_@qkz(pnmc=;PV_KXao|z?b4Bgf!
zm0Tak(tO0qWW>sSOpKdp3=r5{mrS9m$Pq2E&4=7Fh_;Xm6?15GJZ2W<GEjGDrc0BY
z*Y}{v>V-5Z2STQ&N)pOx%1)#=k~80J=EHp9SUYZ{0WyqtE5;GPjAHnsGQ&wzbQAvf
z;_onKI4WJJsB)0tVf>9x(&kxg9Nb_f4t=<CmKeOm-Oo$=I8X5#>bPfs-{9WPCt@9G
ze1zZB0PgMF3(WazUO~jo-1z7L(&;OtQ~{+FpH|0jbhq<aXGk}~tE4Vjay*=~^f9uu
zMH!l2mv8J#Igx`+pu#&e_ZIo+sN=KY@bzx-k8<O!H6+}}%O2o-fY;RVGW2EAecW}J
z&!?8>^I6i5@;Emd>LL6h_oR54=>3fQxEszmQrt^zwDa;a0GqkT$7e&!c`L7!$|VOO
zIDrJ$*YS-IoPCB*^&xI4KKpe(lZ4z=HXX-7J_ihkGj&|Y!f;j`KL8K6pf~++y7&QJ
z(#bvUSGe~mpZpPi<BxdtNBFcK@ha5M!~7P`-CNuZ?$x~5eII1qc<9)@#y!D3;YD8l
zA~$w8@ZP8KIV1*U%w06%qh$;xE@Lm?PwO4Z9FaA}w8~&&GlYsUjE#fNB%G8wPD&!D
zNF9CPnTqH&ig9twoj@a_#%~(M%AMdI87zK~8=n!w!Y6g`lI?stw(UEpw-i+**)jqc
zCsHIhsgW1QM6|$Mp@`Eh%xRDEiO9?8J9q^F3{tg^SJWa#xAT%6+;Fd^7Pla09_0K2
zFR7C$?7odpAv>FS=?5r5kfUU#Vh5iBP}N?`OAhlJAmMZ`=aZ$R(M<`sg}Wc*#qE4t
zBd`1nFCo^ac`33i#V6KD&r>pG9rLP0V+L6yx!VOB*`oqt9K_k9VNgJ6m=*wzI!p!)
zlNcHY9f_IPh!M~S-APEEJ2@tYGsVmALm#$t7yh0`ID9*wyn~k#kQrQBD?(MigIB{T
zhjY(nUM@R0-dTDaLnNF^;+4%%ieCTquCHHiIgiH4vUg#3sxKaG=!nLniC7!ZaH6fV
zLB6c)UD)AW*vs(ZXC#CdK|g>uL&eQ}reH|ip|@g5))!C4I^xlYSG;5@4CC!kVIaxG
z{d>HY8i}%GXHO#K%}LYAt9a+Mw<j4(#d`4asccPYDl8e24-K%K;V|9zXLyaY!z(rx
zi^9WXNXm#eR#jcR_u3f^_a@<mZb}P^w`cPf$u%OG&9uw+Uv)?nE9WGIOZAYnl^b2r
zct@&}g%ceQ<eOAP@<Uro=6feKwE@+4^}a6bv@!WIZYtW{8+stz)fZ)nSVw0n6sHh}
zLiCO=Mqj?i+XaPaQt`ywzg^LGg|^2M;I!dIV3v%vL*v14Z*MfhTKih@Zmu~<Vmy3p
ztTwv47e3c^_H;*U!|_FnYU9zaXsUKyOY_3TwQIXNdTN_D)Q2_%?p<0Ry1NhW4kHVQ
z%xe3RiP~7atqa*C5xh5C+tJomi@XahTe7gXO}#YV5$~&&SAKHxddz&C2w?<@vJ&f&
zFcNJ?B_{+oO^wyI#_(?Rb(GrFp5ADZi7k|6%v1#+9|H8cV4>r85qmpp7of{qqtWSl
zsllc&y>iFpCsAe#dJWU(Jepny`e=4YX*7C+uv5+K*X?N4K~Kdz;}w<MW(R5pu7c|8
zrJB)$N)@YM_S5YTE4uyq!+@Y`?L7RflDD5_eW8H-@dET8f$qiMUg)xpm({SK-^%$7
zP<5ri!YG1#m7{|7steaxq=`c3VjkGp=~n~=sz@Gj(8tOr6#YhFr!se4Tx-oy@_Jd8
zQ4G4qHJU$kVZ`IW##ZiAcI?+oqKa-m4~`4E%?Qv(3(%hio%(B!8?8A;^Ya^mUcs(V
zVxz2=fc-n@<FV%5>Q@8>&J!IiFs~%&eEx;7W0fUrqyU{xu05D9oqns12Xq=2|9DB)
z7kQ5eI~BR_(A=cd<|#Y&@m-?q*snIO6m)Bwgf%L8`&Ewj3Hz1ou)ZOpRKrSMAL-vv
z^sWN-4-}w3t?bw@M$-3SDE_<r%CG|TeHe<5{W9K5pnI*N0{aQ*vqqu+p6ocvX%H;s
zK!Nen2RMDWFzu4XA<I{fg@r!m`0A{C+0cd^cdl*Pv>rz=EL=i?U})pEwM~IgaKknh
zx}))~b!!_#cWvBwPoO!}ymnn<Ae28~(vcV6zqoGALI-fa{wf81ib5Rb)VDA!jO#vw
zk>lcH7Juvm7WCzfoGdk=zKRiwM#8DES}@3^2z^Z>mUmhm<>e<eEG9ys=<aA+Uy8nv
zA-~LFUW(|T=D+S?Q5J`N3ndgHSCk?1_d#q@9r$vHlnR9~2$5t@s1u(85nt)J3yerC
z9_mYCeLx3Gi>_RoSV*BLeMBVEg^zpSGb6MZ#3x2lv9?fejMgZv$)s{ftpDWaMJxtv
zYrQBwHj*+W3~bN`N@TPxinPkJ5Ui`LP^h_SeJF6}26R#`4)vN-jZ(ocl2|{9Vre3T
zkxk(OWpYn9Mh!5Pkg!wNup*2mdYLcYlZyJV#PRhedhnQQYLAK3+84v8gJKayTDxx3
z!c@3}3GvQwvXl8Dd*Wz9!c;<X9*8EAv~(6?3JHOSz=uge)q1;9%qQIRiBS4PHu@4h
zB2RtM&QN<IjD=%o1iBiN8fu{{G;|$?!`-nqwAur^*!V;P(ildU`PzEAyYUn-oTcY?
zp%;#0C92U_yuC-)!>z4}=mQ$Vr<0<(j_Bzsk&!Y9%Z}*JMC3XQr)5gN2A4vqXsGX7
zODe6AtcBKVbZu4ZuTc6L`mN&Xo?)K23{|uKZl$l`oV=*0>Eov+)7idR|A^Ap(5nR%
zwCn#B=y-IsNBghu$7`tj?^61>)M+VUV7L;R>%YEVui^75VB{lJwLV=Cr4qxRT-NRD
z`~MoABOz0<$Nz)i(Y<x8ukWX8sN<*o*K!)tI+pI$Yh2&2*RW2tZTDZhbO;rSsn*xe
z3uvgH7trn7`~L~0zfKt(q=ry5JTFm3`nV2#UHm=^8pTB0&mEuDaoV;F5xzn^SB{`&
z*7qts4Ugs|WknzUHT<GYe^4<rJXLBnp!GDBZr_>P*Uy(|sGmF0^7j1wSEaAx&%8=f
zL5i=r==f{ei>OfhT3??RX-GFM%*EdRD`1-S>t;%64Qah;F820+048pEh&e!V`gt1t
zy*azQ#x?v;=+I>)HSL*x-ezziS<B~(#PYb-zXS&5j@H-bi~9S4L)1AGm6o~u)8lv*
zJQC6R`g>T<)shxtezDDObh{e<9xSuIKK~q6`n&R~qNepUq*ErdzCMo$)=9;Q1@twU
z<|o<G{_FFCok|}oUQ4l$|2WmY63@wMecHd93;9Y#!%0eCQuEs<mBE2LNz}BSCeJOP
zKdW9!RO^9L3U>Ya0{Y8WNQHN8`D@o-Q$T;wDybj01<bC$Md{n)cXW-^-&~-5ZRg$s
z`oCN&^>KOCQZ#CYwkCx9m32~Wo;snN1(bGWI`8!Hs{}NiJ5ob#Yl0GHZN_!GT9!^*
SN7J9YMM}^!1Lk5w+5ZB&dZlat

literal 0
HcmV?d00001

diff --git a/student_rank.c b/student_rank.c
index af84003..f20a420 100644
--- a/student_rank.c
+++ b/student_rank.c
@@ -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);
+        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);