Introduction
Introduction
Je tiens d'abors a remercier mon professeur d'algorithmique D.Barth pour les cours qu'il nous a dispense dans la joie et la bonne humeur. :)
Pourquoi discuter des tris? Tout simplement parceque la plupart des applications auront besoin à un moment ou à un autre de trier des données avant de faire autre chose. Par exemple, chercher un élément dans un tableau est beaucoup plus simple si ce tableau est trie!
Lors de l'explication de tout les tris, nous chercherons a obtenir une suite d'élément trié dans l'ordre croissant. Pour des raison de simplicité nous supposerons que nous avons a faire a une suite d'entier bien que tout les algorithmes soit applicables à n'importe quoi pourvue que l'ont puisse faire une comparaison entre deux élément... Tous les algos partiront du principe que nous avons un tableau quelconque d'entiers.