Livre_silo 30 août 2013 16:32 Page 315
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
13
Algorithmes de tri
Nous avons montré que la recherche d’un élément dans un tableau était
plus rapide si ce tableau était ordonné. Il est donc naturel de se demander s’il existe une procédure efficace pour trier des données. Nous présentons
plusieurs algorithmes de tri et, surtout, nous étudions leurs complexités respectives afin de montrer qu’ils ne sont pas équivalents.