1
0
Files
TD1_DEV51_Qualite_Algo_Patr…/Comte-rendu.md

920 B

##Patrick Felix-Vimalaratnam

J'ai compilé avec : gcc -g -pg -o student_rank student_rank.c heapsort.c bubblesort.c

puis j'ai lancé : ./student_rank 1000 1000 0

Dans le fichier gmon.out donner avec la commande gprof, il y a : - un tableau pour avoir le temps d'execution et le nombre d'appel de chaque fonctions appelées dan sle code avec une légende de chaque colonne du tableau. - un autre tableau mais avec un graphe de chaque appel avec aussi une légende de chaque colonne. - un ordre d'appel de fonction avec le nom de la fonction.

Il fallait supprimer l'appel à bubble_sort dans la fonction find_rank_student du fichier student_rank.

Pour coriger le probleme de bubble sort il faut changer la condition d'arret du do while de égale à 1 à supérieur à 0.

Utiliser heapsort est plus rapide qu'avec bubblesort.

Tentative de quicksort mais je n'ai pas réussi à faire le threading.