forked from menault/TD1_DEV51_Qualite_Algo
9 lines
579 B
Plaintext
9 lines
579 B
Plaintext
On remarque un goulot d'étranglement sur la fonction "bubblesort" qui accapare les 3/4 du temps d'exécution global.
|
|
Après trois essais, on remarque que la proportion du temps utilisé par la fonction "bubblesort" varie de 75 à 80 %. Le reste étant utilisé par la fonction "find_rank_student".
|
|
|
|
Il y a beaucoup d'appels à bubblesort.
|
|
|
|
Correction de l'algorythme de trie à bulles et suppression de l'appel dans "find_rank_student".
|
|
Résultat : il y a moins d'appel mais c'est aussi long.
|
|
|
|
Modifier l'algorythme de tri pour "heapsort" plus efficace avec les grands tableaux. |