Les algorithmes de tri

Marion Videau 1 David Eck
1 CODES - Coding and cryptography
Inria Paris-Rocquencourt
Résumé : Cet article présente les algorithmes de tri courants de manière à en souligner les spécificités algorithmiques et les gains de complexité auxquels on peut prétendre selon la méthode choisie. Les méthodes présentées sont le tri par sélection et sa variante, le tri par propagation ou tri bulle, le tri par insertion, le tri rapide ou Quicksort et enfin, le tri par fusion.
Type de document :
Article dans une revue
Interstices, INRIA, 2004
Liste complète des métadonnées

https://hal.inria.fr/inria-00000928
Contributeur : Marion Videau <>
Soumis le : mardi 13 décembre 2005 - 16:57:02
Dernière modification le : lundi 20 février 2017 - 13:55:48

Identifiants

  • HAL Id : inria-00000928, version 1

Collections

Citation

Marion Videau, David Eck. Les algorithmes de tri. Interstices, INRIA, 2004. <inria-00000928>

Partager

Métriques

Consultations de la notice

185