Scribd
Importer
98 vues1 page

Algorithmes de Tri et Temps d'Exécution

Le document décrit plusieurs algorithmes de tri comme le tri par sélection, le tri par bulle, le tri par insertion, le tri rapide et le tri par fusion. Il propose également un exercice sur la mesure du temps d'exécution de ces algorithmes de tri sur des listes de tailles variables.

Transféré par

Ilyasse Ben othman
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
98 vues1 page

Algorithmes de Tri et Temps d'Exécution

Le document décrit plusieurs algorithmes de tri comme le tri par sélection, le tri par bulle, le tri par insertion, le tri rapide et le tri par fusion. Il propose également un exercice sur la mesure du temps d'exécution de ces algorithmes de tri sur des listes de tailles variables.

Transféré par

Ilyasse Ben othman
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Spé: Algorithmique et programmation 2/ BD CPGE TANGER

Tri par Sélection – Tri par Bulle – Tri par insertion - Tri rapide (Quicksort) – Tri par fusion(Merge Sort)

Exercice :



d’utilisation

…) et une liste L et qui retourne le temps d’exécution de l’algorithme



Exemple d’utilisation

 Demande à l’utilisateur la taille de la liste



 Affiche le temps d’exécution pour chaque type de tri

14 Prof : ZBAKH ABDEL ALI <zbakhabdou@gmail.com>

Vous aimerez peut-être aussi