Les algorithmes de tri - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles Interstices Year : 2004

Les algorithmes de tri

Marion Videau
  • Function : Author
  • PersonId : 909285
  • IdRef : 110226267
David Eck
  • Function : Author

Abstract

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.
No file

Dates and versions

inria-00000928 , version 1 (13-12-2005)

Identifiers

  • HAL Id : inria-00000928 , version 1

Cite

Marion Videau, David Eck. Les algorithmes de tri. Interstices, 2004. ⟨inria-00000928⟩
292 View
0 Download

Share

More