Recherche
Bibliothèque
Se connecter
Regarder en plein écran
il y a 8 ans|1.5K vues

Cours d'algorithmique 17. Une méthode de tri rapide, le tri par tas.

Jacques-Olivier Lapeyre
Dix-septième cours d'algorithmique. Il vaut mieux avoir vu les précédents avant de le visionner. Le premier se trouve ici : http://www.dailymotion.com/video/xv3dcy_cours-d-algorithmique-numero-1-du-30-novembre-2012_tech .

Nous expliquons comment fonctionne l'algorithme de tri par tas et nous en donnons une implémentation pour les tableaux d'entiers. Nous montrons aussi que sa complexité en temps, de l'ordre de n * log_2 (n), fait de lui un algorithme de tri (très) tapide.

Ce Dix-septième cours d'algorithmique est aussi le soixante-cinquième d'une plus longue série de cours de programmation informatique, série dont le tout premier épisode se trouve ici : http://www.dailymotion.com/video/xsj2j5_si-vous-vous-ennuyez-cet-ete_tech

Vidéos à découvrir

Vidéos à découvrir