[عمار ابن غارداية]

Salam Youcef aid me for the Exercice

Exercice 25:
1. Elaborer et exécuter un programme pour l’algorithme de l’exercice précédent, avec l’insertion d’un compteur (des compteurs) dans l’endroit (les endroits) approprié(s) pour le calcul du nombre de comparaisons de la clé, ceci sur 20 tableaux aléatoires de tailles 1000, 1500, 2000, 2500,…, 9000,9500.
2. Analyser les données résultats obtenues pour former une hypothèse concernant l’efficacité de l’algorithme dans le cas moyen.
3. Estimer le nombre de comparaisons de la clé effectuées pour un tableau de taille 10.000, généré aléatoirement, et trié par le même algorithme.
4. Reprendre les questions 1,2,3 en mesurant le temps d’exécution du programme en millisecondes.