From 2eb0f7f1d7f61fbcbacf67223a59d59e2eacc847 Mon Sep 17 00:00:00 2001
From: Tom Moguljak <moguljak.tom@gmail.com>
Date: Tue, 3 Sep 2024 12:18:55 +0200
Subject: [PATCH] Td algo

---
 gmon.out       | Bin 0 -> 3789 bytes
 note.txt       | 286 +++++++++++++++++++++++++++++++++++++++++++++++++
 student_rank   | Bin 0 -> 22760 bytes
 student_rank.c |   2 +-
 4 files changed, 287 insertions(+), 1 deletion(-)
 create mode 100644 gmon.out
 create mode 100644 note.txt
 create mode 100644 student_rank

diff --git a/gmon.out b/gmon.out
new file mode 100644
index 0000000000000000000000000000000000000000..0bd6f3698be5e79a2654257bea1b9d36c2c01136
GIT binary patch
literal 3789
zcmYe#&Cg?GzyVH3LnOYiF)*Y6nZ>Ee`FSbDFx7AdOkk8A4S~@R7!85Z5Eu=C(GVC7
zfzc2cOd-HMC>(>cvB|)~0Fq;5U}oS2(yU-M69XGqlsZo5Akr9Ma~CII$0;)^F&YBI
zhXC$;fLjLDbS6|ToJWj)V${G5WMDiX1mUPiLFgCEz>HcT3gH}s3JRzL1s^~KOGO}(
v4bx^YFn$n&a3Y|_fNW<J5QhjpMix|n3f_Tg2dhkg3ib;_bbtj5um}PGwm%eS

literal 0
HcmV?d00001

diff --git a/note.txt b/note.txt
new file mode 100644
index 0000000..3a2c545
--- /dev/null
+++ b/note.txt
@@ -0,0 +1,286 @@
+Arbre d'appelle du programme :
+main
+  generate_grades
+    generate_array  
+  generate_ranks
+  sort_students
+    find_rank_student
+      bubblesort
+    bubblesort
+  free_array
+
+On a compilé avec la commande suivante :
+gcc -g -pg -o student_rank student_rank.c heapsort.c bubblesort.c
+
+
+On a lancé un scénario avec la commande suivante :
+./student_rank 5 5 1
+
+On a ensuite lancé gprof avec la commande suivante :
+gprof ./student_rank
+
+Un apperçu du résultat est donné ci-dessous :
+Flat profile:
+
+Each sample counts as 0.01 seconds.
+ no time accumulated
+
+  %   cumulative   self              self     total
+ time   seconds   seconds    calls  Ts/call  Ts/call  name
+  0.00      0.00     0.00       30     0.00     0.00  bubblesort
+  0.00      0.00     0.00       25     0.00     0.00  find_rank_student
+  0.00      0.00     0.00       10     0.00     0.00  print_array
+  0.00      0.00     0.00        5     0.00     0.00  generate_array
+  0.00      0.00     0.00        2     0.00     0.00  free_array
+  0.00      0.00     0.00        2     0.00     0.00  print_student_array
+  0.00      0.00     0.00        1     0.00     0.00  generate_grades
+  0.00      0.00     0.00        1     0.00     0.00  generate_ranks
+  0.00      0.00     0.00        1     0.00     0.00  sort_students
+
+On peut voir que la fonction bubblesort a été appelée 30 fois et que la fonction find_rank_student a été appelée 25 fois.
+
+Apperçu du call graph :
+                     Call graph (explanation follows)
+
+
+granularity: each sample hit covers 2 byte(s) no time propagated
+
+index % time    self  children    called     name
+                0.00    0.00       5/30          sort_students [9]
+                0.00    0.00      25/30          find_rank_student [2]
+[1]      0.0    0.00    0.00      30         bubblesort [1]
+-----------------------------------------------
+                0.00    0.00      25/25          sort_students [9]
+[2]      0.0    0.00    0.00      25         find_rank_student [2]
+                0.00    0.00      25/30          bubblesort [1]
+-----------------------------------------------
+                0.00    0.00      10/10          print_student_array [6]
+[3]      0.0    0.00    0.00      10         print_array [3]
+-----------------------------------------------
+                0.00    0.00       5/5           generate_grades [7]
+[4]      0.0    0.00    0.00       5         generate_array [4]
+-----------------------------------------------
+                0.00    0.00       2/2           main [16]
+[5]      0.0    0.00    0.00       2         free_array [5]
+-----------------------------------------------
+                0.00    0.00       2/2           main [16]
+[6]      0.0    0.00    0.00       2         print_student_array [6]
+                0.00    0.00      10/10          print_array [3]
+-----------------------------------------------
+                0.00    0.00       1/1           main [16]
+[7]      0.0    0.00    0.00       1         generate_grades [7]
+                0.00    0.00       5/5           generate_array [4]
+-----------------------------------------------
+                0.00    0.00       1/1           main [16]
+[8]      0.0    0.00    0.00       1         generate_ranks [8]
+-----------------------------------------------
+                0.00    0.00       1/1           main [16]
+[9]      0.0    0.00    0.00       1         sort_students [9]
+                0.00    0.00      25/25          find_rank_student [2]
+                0.00    0.00       5/30          bubblesort [1]
+-----------------------------------------------
+
+On peut voir que la fonction bubblesort a été appelée 30 fois, 5 fois par la fonction sort_students et 25 fois par la fonction find_rank_student.
+La fonction find_rank_student a été appelée 25 fois par sort_students et à chaque fois elle appelle la fonction bubblesort.
+
+On a relancé le scénario en changeant les paramètres de la commande :
+./student_rank 1000 1000 0
+
+On a relancé gprof avec la commande suivante :
+gprof ./student_rank
+
+Un apperçu du résultat est donné ci-dessous :
+Flat profile:
+
+Each sample counts as 0.01 seconds.
+  %   cumulative   self              self     total
+ time   seconds   seconds    calls   s/call   s/call  name
+ 83.16      5.11     5.11  1001000     0.00     0.00  bubblesort
+ 16.30      6.11     1.00  1000000     0.00     0.00  find_rank_student
+  0.65      6.15     0.04        1     0.04     6.15  sort_students
+  0.00      6.15     0.00     1000     0.00     0.00  generate_array
+  0.00      6.15     0.00        2     0.00     0.00  free_array
+  0.00      6.15     0.00        1     0.00     0.00  generate_grades
+  0.00      6.15     0.00        1     0.00     0.00  generate_ranks
+
+En comparaison avec le premier scénario, on peut voir que la fonction bubblesort a été appelée 1001000 fois et que la fonction find_rank_student a été appelée 1000000 fois.
+On peut voir aussi que le programme a passé 6.15 secondes à exécuter, la majorité du temps a été passé dans la fonction bubblesort 5.11 secondes (83.16% du temps).
+
+Apperçu du call graph :
+                     Call graph (explanation follows)
+
+
+granularity: each sample hit covers 2 byte(s) for 0.16% of 6.15 seconds
+
+index % time    self  children    called     name
+                0.04    6.11       1/1           main [2]
+[1]    100.0    0.04    6.11       1         sort_students [1]
+                1.00    5.10 1000000/1000000     find_rank_student [3]
+                0.01    0.00    1000/1001000     bubblesort [4]
+-----------------------------------------------
+                                                 <spontaneous>
+[2]    100.0    0.00    6.15                 main [2]
+                0.04    6.11       1/1           sort_students [1]
+                0.00    0.00       2/2           free_array [6]
+                0.00    0.00       1/1           generate_grades [7]
+                0.00    0.00       1/1           generate_ranks [8]
+-----------------------------------------------
+                1.00    5.10 1000000/1000000     sort_students [1]
+[3]     99.3    1.00    5.10 1000000         find_rank_student [3]
+                5.10    0.00 1000000/1001000     bubblesort [4]
+-----------------------------------------------
+                0.01    0.00    1000/1001000     sort_students [1]
+                5.10    0.00 1000000/1001000     find_rank_student [3]
+[4]     83.1    5.11    0.00 1001000         bubblesort [4]
+-----------------------------------------------
+                0.00    0.00    1000/1000        generate_grades [7]
+[5]      0.0    0.00    0.00    1000         generate_array [5]
+-----------------------------------------------
+                0.00    0.00       2/2           main [2]
+[6]      0.0    0.00    0.00       2         free_array [6]
+-----------------------------------------------
+                0.00    0.00       1/1           main [2]
+[7]      0.0    0.00    0.00       1         generate_grades [7]
+                0.00    0.00    1000/1000        generate_array [5]
+-----------------------------------------------
+                0.00    0.00       1/1           main [2]
+[8]      0.0    0.00    0.00       1         generate_ranks [8]
+-----------------------------------------------
+
+On peut voir que la fonction bubblesort a été appelée 1001000 fois, 1000 fois par la fonction generate_array et 1000000 fois par la fonction find_rank_student.
+
+Par la suite on a essayé de lancer le programme une nouvelle fois avec des paramètres encore plus grands :
+./student_rank 1000 10000 0
+
+Ce qu'on obtient avec gprof :
+Flat profile:
+
+Each sample counts as 0.01 seconds.
+  %   cumulative   self              self     total
+ time   seconds   seconds    calls   s/call   s/call  name
+ 83.84     52.32    52.32 10010000     0.00     0.00  bubblesort
+ 13.46     60.72     8.40 10000000     0.00     0.00  find_rank_student
+  2.60     62.34     1.62        1     1.62    62.34  sort_students
+  0.11     62.41     0.07        1     0.07     0.07  generate_ranks
+  0.08     62.46     0.05     1000     0.00     0.00  generate_array
+  0.02     62.47     0.01                             print_student_array
+  0.00     62.47     0.00        2     0.00     0.00  free_array
+  0.00     62.47     0.00        1     0.00     0.05  generate_grades
+
+
+                        Call graph
+
+
+granularity: each sample hit covers 2 byte(s) for 0.02% of 62.47 seconds
+
+index % time    self  children    called     name
+                                                 <spontaneous>
+[1]    100.0    0.00   62.46                 main [1]
+                1.62   60.72       1/1           sort_students [2]
+                0.07    0.00       1/1           generate_ranks [5]
+                0.00    0.05       1/1           generate_grades [7]
+                0.00    0.00       2/2           free_array [9]
+-----------------------------------------------
+                1.62   60.72       1/1           main [1]
+[2]     99.8    1.62   60.72       1         sort_students [2]
+                8.40   52.27 10000000/10000000     find_rank_student [3]
+                0.05    0.00   10000/10010000     bubblesort [4]
+-----------------------------------------------
+                8.40   52.27 10000000/10000000     sort_students [2]
+[3]     97.1    8.40   52.27 10000000         find_rank_student [3]
+               52.27    0.00 10000000/10010000     bubblesort [4]
+-----------------------------------------------
+                0.05    0.00   10000/10010000     sort_students [2]
+               52.27    0.00 10000000/10010000     find_rank_student [3]
+[4]     83.8   52.32    0.00 10010000         bubblesort [4]
+-----------------------------------------------
+                0.07    0.00       1/1           main [1]
+[5]      0.1    0.07    0.00       1         generate_ranks [5]
+-----------------------------------------------
+                0.05    0.00    1000/1000        generate_grades [7]
+[6]      0.1    0.05    0.00    1000         generate_array [6]
+-----------------------------------------------
+                0.00    0.05       1/1           main [1]
+[7]      0.1    0.00    0.05       1         generate_grades [7]
+                0.05    0.00    1000/1000        generate_array [6]
+-----------------------------------------------
+                                                 <spontaneous>
+[8]      0.0    0.01    0.00                 print_student_array [8]
+-----------------------------------------------
+                0.00    0.00       2/2           main [1]
+[9]      0.0    0.00    0.00       2         free_array [9]
+-----------------------------------------------
+
+
+Idées pour améliorer le programme :
+- Appeler bubblesort moins souvent
+- Optimiser bubblesort
+- Appeler sort_students moins souvent car elle appelle bubblesort et find_rank_student qui sont les fonctions qui prennent le plus de temps
+
+On remarque aussi qu'on appelle bubblesort une fois en trop, car on l'appelle dans sort_students et dans find_rank_student.
+On pourrait enlever l'appel de bubblesort dans find_rank_student afin qu'il ne soit appelé qu'une seule fois dans sort_students.
+
+On recompile et on relance le programme avec les paramètres suivants :
+./student_rank 1000 10000 0
+
+On relance gprof et on obtient le résultat suivant :
+Flat profile:
+
+Each sample counts as 0.01 seconds.
+  %   cumulative   self              self     total
+ time   seconds   seconds    calls  ms/call  ms/call  name
+ 48.74      0.37     0.37 10000000     0.00     0.00  find_rank_student
+ 27.66      0.58     0.21        1   210.24   620.70  sort_students
+ 14.49      0.69     0.11        1   110.12   110.12  generate_ranks
+  5.27      0.73     0.04    10000     0.00     0.00  bubblesort
+  2.63      0.75     0.02     1000     0.02     0.02  generate_array
+  1.32      0.76     0.01                             print_student_array
+  0.00      0.76     0.00        2     0.00     0.00  free_array
+  0.00      0.76     0.00        1     0.00    20.02  generate_grades
+
+
+                        Call graph
+
+
+granularity: each sample hit covers 2 byte(s) for 1.31% of 0.76 seconds
+
+index % time    self  children    called     name
+                                                 <spontaneous>
+[1]     98.7    0.00    0.75                 main [1]
+                0.21    0.41       1/1           sort_students [2]
+                0.11    0.00       1/1           generate_ranks [4]
+                0.00    0.02       1/1           generate_grades [7]
+                0.00    0.00       2/2           free_array [9]
+-----------------------------------------------
+                0.21    0.41       1/1           main [1]
+[2]     81.6    0.21    0.41       1         sort_students [2]
+                0.37    0.00 10000000/10000000     find_rank_student [3]
+                0.04    0.00   10000/10000       bubblesort [5]
+-----------------------------------------------
+                0.37    0.00 10000000/10000000     sort_students [2]
+[3]     48.7    0.37    0.00 10000000         find_rank_student [3]
+-----------------------------------------------
+                0.11    0.00       1/1           main [1]
+[4]     14.5    0.11    0.00       1         generate_ranks [4]
+-----------------------------------------------
+                0.04    0.00   10000/10000       sort_students [2]
+[5]      5.3    0.04    0.00   10000         bubblesort [5]
+-----------------------------------------------
+                0.02    0.00    1000/1000        generate_grades [7]
+[6]      2.6    0.02    0.00    1000         generate_array [6]
+-----------------------------------------------
+                0.00    0.02       1/1           main [1]
+[7]      2.6    0.00    0.02       1         generate_grades [7]
+                0.02    0.00    1000/1000        generate_array [6]
+-----------------------------------------------
+                                                 <spontaneous>
+[8]      1.3    0.01    0.00                 print_student_array [8]
+-----------------------------------------------
+                0.00    0.00       2/2           main [1]
+[9]      0.0    0.00    0.00       2         free_array [9]
+-----------------------------------------------
+
+On peut voir qu'on a réussi à réduire le temps d'exécution de 62.47 secondes à 0.76 secondes.
+On voit aussi que la fonction bubblesort est seulement appelée par la fonction sort_students et non plus par find_rank_student.
+
+Maintenant on va essayer d'optimiser la fonction bubblesort mais la fonction est déjà assez optimisée.
\ No newline at end of file
diff --git a/student_rank b/student_rank
new file mode 100644
index 0000000000000000000000000000000000000000..a3d2d352adfeff0209ad78a89165f4d6114e5098
GIT binary patch
literal 22760
zcmeHPdw3hwmA@l-Wcd+WiQ~k1P%9*XBw*Pl4+420Cs9y{0|9K-p@1UmVXN4(R~m(c
z4G`icMW|_$wiLdWZL^fGbi0&~KE5`k>|*nZp_CdHXxio5HEh_GODO3!r7lg;{?2{K
zqlvXk_n-a8*PrIxbMATFbI-kVXFM}^`C2#IG>xfZXX_cqrVEN!Hhk+E#le`Dt!C43
zT+9|R2goJ(d1bQ|p0J4q1)Y-54oGr!RG9?M7i6ZO@{l0O6)U6CfP%~=I7v>Ys>H4E
zxeCFjplZ+CbBlInfsaf76*S9HY=#?z-0-?W_^6D_F$t9%p(J-g%AJsM3XYOPC<>~0
zQcUQ#TKZ#!ZnRNx^CM$cxeh63g_|V5f@Fir_3s$r|BJotQtkmaSHrCEVL@gJDtp&L
zj^grhiyG$Zq`hL}uv*4nK^b1w*c0nqwW6^n+|Uz?r*=2&UcIVe)e29t&vOZPf&3yH
zlv7t;-Og<L*dWoAJk@97M`5M*^EzLhm3aA=A3PkW*#FMGJMXzLz5JNcK{CWch4@uU
z5Ki?O_z{oj|J|qw8o^g0FZU8GR!D~At>t_WCZn$@LjN)7Zv3o;{F+S99YyG|BJ{c<
z^le4xG+igNyQ~O(MG<;u5qf_SdSem#>!7>wvzDttn9R@XL8mb|r}U?cB#R~@5f%va
z_QjJ%Fkz(nS)e!66A8vq14F1gm|#Y%H^PEOUyStzdwTjp;787e0$d`{8;r$SG7*f2
zK@aT?2BNWeuqSqVg!P8{QgMUzCt`6UDjS1FWOvK}0^!iDfl&9YfoL$+!$=|J{3>>3
z>y`~01DAMK<ZH_(s+V|HvcQ(MZGmtk5$TF0jYy(x+s2;0c%&`Z*@K=?+oUb%z72nN
z<hKp$7u5^@h)#1r1JCCG)x4e=i%p{y?*U2s!I3W`)$QydiKphq%1HNjfKyTHuUhxK
za!^L(`l{$^u)4imEWb`F{MZ$OPV-7GnVc|aqSL%qW!OZ|+d$)piH?rs%Lx-*^_3b&
zP4t3%@(R&X0Gf-cIK84qbc&xUF0ZH&ou3b7L!F5())~>@Hql8&l_g$LBN_soFHK%i
zC3<<Diu00*E>E?*)oY?xn)v-DdX<U3-9)c8(K}3ZxpgtMPF1HOFcpER2uwv_Dgsjx
zFh{^YaLVaFq%X$a!GB=Tu;oVl1J632$+P5EzKAVvZt+VvR@Zw`BfOj1$3}A~i=QT(
zwjN_69Djmv+H#Bya{POQ(^hHhagKkRaM~h`9p(5#gws}J>@df_LO5+f#`bai3xv~l
zVyvIz_YzK9sj;0L-%mJgLB_Uo{C2`=>oMl#c!F@+a*Q=`{MR1FqKAR=()`|*^eeac
z({K9+PM+T0=4&2oe!+ie-5=p#uJ(Sgo{4&@>p#tTss9;$J@g?`j%TXtHz8;|ek*T>
zL5Mx}n_TX=UIz{eNVX9M{h4(;p@yP5)(9@MI><j`!J*_WVn3w+ioj*#My)@i&!Rev
zmgPpP>-Ui}u+Aa)zsvboew)D3kNoM={-NJo;U5~e`?cr&uY6?8go5`PgaT)7G|K%}
z^1rM8#E1LV^+J}VE^7A=ta}lh%%6V8sD$U6LC?PMQ7)GaqbtwrKH%ETkj>jC`LWy3
z*bbTN5sf9e+TCO<eaDG(>a}$H$Z_8(Xk-$+dtJsi;(x$DG-}JVpYn%Z^&hIFYbWN<
zw4d-Fnm^s2KAxQoi~h7d<2wb;Lo=Tf?Y<L!ZN#5pnf8(N8^m@4vSPq@N(0{--)non
zdHAqDbMyEM&zM|!@8U^a$&yCpQSZm_=)j-3N5_3!@?B3+*Rs^5p|@>t^*Ez^8}Mb}
zV0MjfWbcb6XESDJ5jJ<Owng}wO{Y#C_nj3Ua`5iLjPGngB(fqB6ogyPl8v*ladwUG
z<lfg09~J=+I^Vm9_n&m8+ef8ZB-b?TwMlv#q$Ty;7N|%+kH%8bc#K@gZUsjX^O^Qh
zF%Yeo-X<S@1RalJ#*u+jf6C<wJo+R&O5btHpH7XY+q1AuK|1amCu4}yKvqlp#@}6*
z@s0ByA0WCv;~PbfGwd?osZ<5HF7l11eP`b-ALt#|2JRSVdq&{m#K5o4)t*_#JAMLo
zM$+vsrMC^|^Uyr_V-(<w?<J9u<nUMFus`iXti(_wD%pbAkEkr<*(-)R)6U2JQ00BX
z-FCS9Vuqz{`O$xA?~gL=FHuKC$kt-TQzk+m%LMXX8kv|c+Kc|ojLbH8@`8WpEgR-f
zIk&QH)SrGCojHJsl(w6kxQ~YtEh|2xw2^aXxcal>;IyP<Q?B;0r8HP?QV{)ei~vtl
zC#~T;NyLFW-YhYezy{4zKToEgVrfQPMKXQ#$6W3h4fxn>I^huCz@U@!9?!PGr8K6z
zpt>aWB2LXpYMrFka_UJj4TnbUG;(i2IYw^0fcTOio<{H}PDrct%f!45!<?s`7PM!H
zwk=ERQYJMH-qXbS2&VqP9VeNwB+oB(+(%PG>6JR}<}_i5FH-aKgwtZ=D?lJWNcUso
zyw2@BggTFsdHyym;b~0sS5DK6{v2qBwrlCyCsE-sKISyV_$$z(rgW2<xoR5G!hyV`
zS^g!nPy|Az89e+Hoj|kopcYKtuU(jT2g^yucM`J@M{RImkftrFsAz*}-x--D=;s>W
z=pC!5zqFJW_~DY?Rhp>7nB-62>7a2U)n}yinZHo_440-A(MZCpbER3@cY4y`w4W3w
zB{h=~F+P(gVSXAJlE!K5YzFfUb68~2%QTbBV;H+2A2c~G`Q`3p`stxx*J~rM@a3#7
z(|$6u?d*iA0jL`2J&PsoEZg%oMVD5`v+v$8i8C~;Gy>v8VT$O}q>t7j4%^4mE_h7!
zf1(*nSvcQh=B|eePauyjwmP5DSEEDNjLbW(FGG#WQ*_8~{{R#Ccy=j(O2F3a-w<)g
z9~$z<2D_rssDCKyMz24#r-z5e>z6*A9>G>Xqr=jn^o!E}f{Yk=T1&f3$@yrZhvnyZ
zi170L=>2d?Bp$T;4{hhYrU`(=<LOvnh9@4DVrsGQBeG|tNMQ!IkE_%Dp{t-B3$#j>
zbJ88ja)!<a7)`hbZOF~)&)$r+5TmPAf0{O{)G_ORFjG6Uh_U7m#%BCJmx~^z{bu%&
zGr1i4M)ktoIt{~AnTo(v1g0YJ@ghL~U!l@4X<^qJsc<B2xEF`rm%E9tJsIqZpuRZi
zUK>yKc19BJzNkAX*w&kAU5Q{g;_e5-L~A(Gnd)-)_Mzc&chlbH_2q2I;^m&@;ic}D
zL?XC{j4WOmh9zyDea*wLSA*X@@8@!LSkXI9=W<@aZoom%9{@ZBm<22W{ky--<vIY@
z{#P!y7jO*lDB!x^fgkYafTMsbY57FA_hLm|1o&s1qWplL{X;HCcP@so?YRf=PV61O
z1?a|Ra~RNx{b3fc4p9B`hyKS)MZ5hvrtNlV^D0Z7hqY1{{qKgJT{sHg&nE_y$$15x
zcpnCD3o*7;xw@;I{C{2af6F&Phugg1T)_PJb>mLM2vMqBo2%-ss;;=rxsP2jcg?cp
zi?}(m)sLSGve@Y5iyO6j@Vgc<%Mi7t%5~7Tahk(7V7J{3=RtDg_b7hH!1Eoz0-kRO
z9`cv$w;<+iW**x$oPpX;<CjAF7Yf=B<=b88)PJHqTF@Tk?QYPT(B6PCyplR^^3%Rf
z%k#9MZ9B&GZZnU4uV8=}`LP>q-@%xF9`(E)+r4=|9zgqi<ig4V9Zg&Z$sYr~89DNg
z1@g!8@+Z*#GTI+1X#d-M`#9RSBe#B8(Eb{4r*W#IoI=i3QM)WIz$VaLp!5H)ZK@*D
zRGEsvR0O6XFcpER2uwv_Dgsjxn2G?8fO?)yJ-<d<St_3sfZ<;{qR3t3G>JYrPgLee
zTs<cz$@%Bs=E`>Uyd3R|si<p<-+z?rBmAg*C{8B?<*=+c1j>eGJKbNV^1c8J|1RRC
zPQqFV6_8>qE1!eI)|eN!>?rM{sn9=)smvCD4N8KdXQd;`?-P=b@3B!=_Hl{F`vVeZ
z#Vt~fe@n{aZXL%}oN=kd@qMx#myR4)eoHg|Z$LdiZgpUl%!kbq-XLLA!d(&`l<><E
zepA99O8C5lZ%Ftb5-NM$UQwfXUAb}N<?bb$BAu~d+}(VM=Mqm-L-UHIvdS(7ix^%p
zNLywI(N>jH0?i)<zh0t}@jf~B3yZ{F@bASy3H`@pZu85tyw-_|2F*ItICJ@>pr1!=
z)%Z>38Bb)#8?!G*yUkfj*SNNl(prE@r%iLxzZGn@Qo5A1X%4zWZL{fLM(eZ^9S`I}
zMBf3-u}3g`4WNqGojP6WLSqF$^%@*XVwF)e|2=+oIxxpR9GsNtwvuOYwDSY;Fb5r-
zjgYcC{;ja7tQS;0tZ`+3pf*zGV$-i78>?;8%1O!(8grhdW}W7oNq5=%#JJQ}MLd^M
z8=extQ_mwfXghSWJaZON7~@yzfZBskf=_!4haFYKU^~*P(J=3rM-8?kUi~1jPgV?Z
ztXuzAU^hu@r~Z9VZ!QyZH|a-#-6F9L{d?dHNUV)H44@8*L+LYM+x#=RPVid_plT1c
zBh|EfsBNw==GVN0H44nDodVnDjbzMz<jK3Vx2Um0pvUeii7~%&q~ue~?-EXR)Rf2t
zY#ee_^j|@4Yc+XdJF*=Sp(NE-@#u6(r%09xqC-wCMRnCYq3|Z{e8{hAl=9rERV~t(
z{yI2UOE-Gp(q*#V%}Nc3Eqk5rqM`5`F@V~G)tDQ+pUd2$pB-G~vK2yQ8}H__EdtvP
zl@}}Zth5s<7u+pXwsFOzvQ4R6Fx#wh!9`Lflq{T3@(sw<ye4Nhzsbb?`o2<9Gfyb-
zbH8dDg_2F&ubNE)^Fn2<RCyDkKTFm-SnVtDQ7dz(3CizuaRa>5W%JF-%bLu}%X|~c
zE0l7^k{A(M1R_ve#utGfKp!mv*5&4Y8apxZH8JruG3_-m?KLs&H8JhW#kAMNw0F*c
zu<hvF0QsspX!chms4ix|b0(VY<uk}bn4p!QgcgU&`Jg+V*D5=JOq)l@ur`g>7=0xU
ztjYsYNo(~1)c={NbYLZfR;$@hqNnlGAHc!I95mH8%#usvLqMo#4{m`?TNe%+=JM*1
z4%;JyEhc%}k+#wp+a#(z_RX;Ba}ic%@Am>wDIwgk98I1bb2x?Z`)a6a57JcT+C4MP
z+CB9X+MAU2v*2wm6IeHMTnmje7u5-k{7xR%SPwGSIMbyxwh-q$sgZj>Q+mJMz5s2r
zq|zSyT41x4341B9I*EntWPXmscCzWTv}#U=N`}u1KhPy^+&Nnrr(ikHm&WZM04tXf
z+UpfEh+u_i@4+o@&?xQp!M2^J-9m^^+F8$9(GtX#)_$$TVQteMq-~%^!#0a*wj&)H
zIkMnO9BI>UfO^g05NMAr#;QfN+h+9kvl#*jGl!FEr6OgSrZaoh<qNbm6_-_Psj<~T
z?;=)FvA)7y1!r}(1xrN93TAf}@aUivN;#@o#R4aBmwL1-=BU;Mjtl2Z*JhM@>-Nsk
z(CCzn6|hHbYdN(nPt`B0xNy#v8bL0ft}U*rsj%12t0x^UthN=i$S_I6Tg(|)#kqQ#
zbQx#&stdTw)p?EJoY3e(|Jd|=8@DEG&Bzm_fZ6Ms3XM=?+~i!h^Ip^zHYx?Ms7-{_
zc22zQ=ftukA4^>ffJ18L!(<I<>BQ(PC=)~IER0gwxp6F?h**V)Sfz*YVXIh^9|Ht7
z-z8J1s`A8w*iM8zuYg9}5^^qL4vmV(f|7g!stzr1D3bl$9+VV%AykTi5ZNh{gi@N4
zljlq6M7P-&F<o@*9=Fl}Y1*HvrV+q|V)&s_Z>JgBir)_WY+AjoT3vqt-;W>T3&dAY
z(dbO5{R0j*U1Mc7b;`1rX?mG+Krc_}x}l$kEuFndcM&)&FlUE8lhFP81q9aVWdxjS
zbvMEH^(p}EDqZ``0n(FFil77vNO-?q1tCM9NBm9tC%AZ2KcC<*9m4ty0O%l%w!88g
z?<I{}rNa5d*;Hu!+j-W5+rWw*!2CPZ54_Ap+zSbybCbKQe@55dxq<{!dc`hXKdjd^
z=@oE!){VO3h`yA(S<3x{Z<TRfTh|QcpXe?_ui(+DzfpI>L7O3Bq3lKVO0qjF&0i(L
z=@IC~dNmrMu<Rg&Ye;w_aX0Ck2{@yIZCIa6s7H>0A*gTY3pmpZi!SP}?V!GhfZcdP
z#Z$9aJ#hd%+KLDapp&J$^s;W<<$OVRAJu2?*FW(Ky>`Do?-%+E)K6fvw(7cbt8<-m
zy<Y0P5xmZIAY9?Ban}4qul$Lw?XcO9cRxk;QCeO@88um2Vs#MD>bwm|=_yk42dFWA
zpdE!)gM)284t7dSJ0+=|r=~i&%|*0Z`Iy=k*U+e1a)2k4Gr_})fa(Wz?dyCv^;und
zS%*F!$LJ2~HRXY}UtdK4<4b}BXSM33F&;HEu9ieHGSN8i)A~&0`urVw6#?f}daXyV
zYDBEo>Sa50&AFZ|ZbjbRrt2p~qBV(ha9*y@AzfGL<+oCD$^7S&3DPug>^nFM%_f=x
z_9z`1g_a|7=r7f03oTkNCHYp}d7EAu)u*-U)nC`kzNVKWa}6;?n}iKR=(a7HAsvz0
z*NWzgRlu}^wh|2B5d@xw6Hl^EKAaj2Cm%u^?Ftw_@R3p*fLTbgt9493yP;R!sLw%c
z9r(Fg;qY30_71(A0D|Z8=;e((l$AU5TJ+0i--Ed&Iyl{4{se}QJC(#Mqyd9<raJLr
zXR<G0uwbHV7sK17;Q-z?y%lee@+StEgaQ5-0KMMq-q?Jpyu^1m^ctynWL;Mz9!bPP
zK!b@;_d4;8wY#Cq-O%rDhz65;;-T(DU%W4sY)Hj#gNX)%-X~2KDo?UhJQ?eXN5XFY
zVl3B+H(I$rNyeW!z^k<32upUuVRxRJuDAJnvi*I@m=Wv43$wy`DJijJKs@Nc@`{7>
ztOCRPtzB+@DA33|oD2va{+6w*^LKUgIz>Bw(RV@-c|;_$bX2^ms{$*V@_H!fvSTDI
zt@lLYT}C&JO-OYr8IVL8HKi>%(J3LR6v!^iSBu3f!$zdHKd>v<lZvoJtgG7y#3`tO
z0KJKfoDgpt_rPW(Dckrv%H5G*KhKn&NL13Ju>@E`cyE~{V^N6S7VPhjgq5p2{+<wP
z?2Q|Zp~m)PB#~^42LT#4^@UQscp@d)7>?|6uXHyxH@0nR4s7z>u(CODZ3?eAW8hnQ
zy82jSDw$}E#X~*FM}gpN=Ekm2s1bP<ShYgF*xwaTH8x+8XPiiEPd8JZqnb3r5EqqL
zpMc>=)XW5bO(xH^(iy{>-TymFqp_zSDb9~jFM=y8044`RnDfO7tp_FSxAd4`K`8^K
zp=B>Fw5hoHQ9Ng(vAN9f3POpb(|z8_^jrwK4HqJZEic>BO$(wATIg#fUEQAs%FA^)
zlHJ{2fs@}<ZoyAuwM^Y_=0qImnw9i><*frnr^Qmk6E^DpwW2?c%4GgORfPT`*E5%?
zt1%UaS2=wSQ`fPIPB+sg(_buZbT>)EQ%#R9M8#4j)AJ#CsJ}<$4S8Hz@j|;zjm=`#
z`?_?qj=nhXfSa@B59e|Iy8Qif)vz4&8PIRN6|+Iot@ozrCZr|wTov6HAwAYB@J|)t
zzq1JatDw7;b0*l2Ew`J^VLQDhBC0<sqGuR%7x+~^E2*Dz{_6Z)8@>-m<G&Ey=3?sq
zA&UR4BKqm_pZcq|>*@|uCH$N$K6D?#WrL8VT*CRQne~3!I!U+QBcXdLlj*;y2t5uu
z#bKwn(D2_B;r|k+SF<KLe_N#3H$b0mo5R$7e5LJiqT`Rb1x3w^r;6wwDMJ5u&|O#u
z_IZ_N0qJ==it|3{kBXon>13M9`2t|8D)d;#y%KcNW4#kSozs=@1Y9Kft#`ndbNw#%
zocafu6uC_DtDV;`C4CdoZPn~?$xrJql}~bhQ8yorBJ=}Nzx4+87eS|SQR}DD^>xW_
zz4c2sSlx=r1b+s4K87ZGmh{*vDX0bIW*+|nl0dpb38UH5hiyTyGZrv{U5rlik+7$U
zp#|HPXcTAmi4TPYjNU+qJ{6LLNVqT1)zjA*><NU8z63T=sogBp*W2F{F}Q|FIq1_S
zF|jQQU}uongDq4LJCbm!w|5Veny>&kjRID=k5W61{24z4yZB6srx{yYwO2tG3eLWP
zz~<{(w)q0St2YG#_!NuyhRUWLSGR22vJr-{=?(b&lF7g6Iu^LH^_mSWt$}McZ@%8w
z7HDhP(CQ0J?7(O%hi|`}vz4YDp;vu?g}$}I_e}CTFa-_gd;%ulim$c&PhV)Eug>Io
z`R80B;h+(eTTii9<#9&03cnGPms&B=5xJEVpP0!raJ7NR?no%bxACM1*AJ%su8RJ|
z*KP`g`3AFqf_#9NQjz(4ITo%id`U-eVW1$C><e_`(>VOoG}oXZ9E%51No+uAw^bl3
zHoyfWBpE)c6YjwmZSdJ0y3jyJj94hpAEVuHXEG@r;@1}9b2|kJEY}gp?cD`eRMrp&
z$V?AZ(|3GCnic4y3yT6m;SN6#Xxp|?CaJg{QAsbywdmJ*3cnmwV1myi+`~`q>BV3I
z8VLcrRSj1okwic9#QThh2fJ)ff1(dhgByEHq|Q_fU)YL;C8=e@7F^+VG0xr{Om;I*
zcuyQA1T+$&Wfv|7=xU9#NhE+aj7N|JWUar)U>=(A%!8_@s}B_(Y7Z?KVCv&3?um5E
zC89eFB?=Rw@@k7qs5&eJdt)J(?=wg<oTI7Y!N4;QRx7$Z0gWDYhe$Av%OQov;?X`;
z4|aAYBD)lZuZ%@h9T8MjA|sm;lPt7<8Hr9mbne8m%}X8Dbt($de$`ymc~;RDqC)pD
zmHcWcub^8oO343PZlbM1-7McB<rQ3H;-#wEM=0_ZRLt_~`b9yvVwBJ-|5u>n5$!(Z
zzj{tZL1o_|<*oh)LC3!f^8HuOvE-o)82Lz5B~Sk~pc2E6x~%N0=VBCmpO{R=8vnmW
z8$ENP<kfQ~3SJ;(mH&!Q!8_4T&#)+5J;$P;SIS%cmt=Mb6^f~n&q_lIo{)^nzP11N
zOZg3wZ;%Y3DCm|QCV7gPRsQclBNnAUzaNqN68wXwpjgNMLA09X-BM1$kpk(7?T*^^
zJYtbQEgKY6{wg&JSMYI*yxO-a_~UXVDWI~es6VvGtLqd6)xJ{kTl@c{lvm@&+>%p5
z8Xt2}ek<Cus8IZryt=+r@L|O$q1FDY7J2Ui!Kffz-<gZm{+no|YhSr+<gfG9cO9+#
z3Rf@-S-M@S<kfwJkp>V^6raE*a790Z2Fg7pudch*cREKYI4Cl$^ZL{{(m!~JMair0
z$Q^4WDZJ|;K>n!gD)?u#nB~=Ta9Jt8J1;3JN=`usgw66hy@GG2G(5A2ydqaZm~<)s
z)%BGj<#B~jP^{xWUD~(yQ_0sCNDE(yL_SlQE9C_?ar~lGczA-uYf4U$mlly<*ep2e
z)WAsrt2{kXV5Jf3n$<$!LreZzc{di3U%5ue|H%?Ct2{l7MKo*tn!G~(mLm3*o*RqE
ze{O@2r+2N)MWJSBF~QjfHwvl4a$#Nwbh7oE)+d!aLP8w3UnSsgERD*p;-$-c3kz>r
Pf3@JC`%LCyLD_!;khWu~

literal 0
HcmV?d00001

diff --git a/student_rank.c b/student_rank.c
index af84003..85e04a7 100644
--- a/student_rank.c
+++ b/student_rank.c
@@ -55,7 +55,7 @@ int find_rank_student(int student_grade, int* grades_array, int students_number)
 {
     int position = -1;
     int i = 0;
-    bubblesort(grades_array,students_number);
+    //bubblesort(grades_array,students_number);
     for(i = students_number-1; i >= 0; i--)
     {
         if(grades_array[i] == student_grade)