Algorithme de tri Algorithme de tri En informatique ou en mathématiques, un algorithme de tri est un algorithme qui permet d'organiser une collection d'objets selon un ordre déterminé. Les objets à trier font donc partie d'un ensemble muni d'une relation d'ordre (de manière générale un ordre total). ...Wikipedia "Algorithme de tri"
Le tri à bulle ou tri par propagation est un algorithme de tri très critiqué à cause de sa lenteur d'exécution. Il consiste à faire remonter le plus grand élément du tableau (comme une bulle d'air remonte à la surface) en comparant les éléments successifs. C'est-à-dire qu'on va comparer le 1 et le 2 élément du tableau, conserver le plus grand et puis les échanger s'ils sont désordonnés les uns par rapport aux autres. On recommence cette opération jusqu'à la fin du tableau. Ensuite, il ne reste plus qu'à renouveler cela jusqu'à l'avant-dernière place et ainsi de suite… On arrête quand le tableau à trier est de taille 1 ou qu'on n'a pas fait d'échanges au dernier passage. ...Wikipedia "Tri à bulles"
(Tri arborescent) Soit à classer par ordre alphabétique ou numérique une série d'éléments (nombres ou mots), par exemple lundi, mardi, mercredi, jeudi, vendredi, samedi, dimanche. ...Wikipedia "Tri arborescent"
Le tri comptage est un algorithme de tri s'appliquant à des valeurs entières. ...Wikipedia "Tri comptage"
Le tri fusion est un algorithme de tri optimal (complexité en et consomme n en mémoire). ...Wikipedia "Tri fusion"
Le tri par base (ou tri radix) est, en informatique, un algorithme de tri rapide et stable qui peut être utilisé pour ordonner des éléments identifiés par une clef unique. Chaque clef est une chaîne de caractères ou un nombre que le tri par base trie selon un ordre lexical. ...Wikipedia "Tri par base"
Le tri par insertion est le tri le plus efficace sur des listes de petite taille. C'est pourquoi il est utilisé par d'autres méthodes comme le Tri rapide (ou quicksort). ...Wikipedia "Tri par insertion"
Evergreen fr.shortopedia.com!!!
Il est plus efficace que le tri par insertion, pour trier des données où l'insertion ne se fait pas en temps constant (O(1)) et aussi efficace sinon. Mais, contrairement au tri par insertion, le nombre de comparaisons ne varie pas selon l'état d'ordre des données.(ie. même si les données sont presque triées le nombre de comparaison sera toujours du même ordre.). ...Wikipedia "Tri par sélection"
Le tri par tas est un algorithme de tri sur place d'un tableau asymptotiquement optimal. ...Wikipedia "Tri par tas"
Le tri rapide (en anglais quicksort) est une méthode de tri inventée par C.A.R. Hoare en 1962 basée sur la méthode de conception diviser pour régner. ...Wikipedia "Tri rapide"
Un tri stable est un algorithme de tri qui conserve l'ordre des éléments si leur comparaison est égale. ...Wikipedia "Tri stable"
This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia . Direct links to the original articles are in the text.
If you use exact copy or modified of this article you should preserve above paragraph and put also : It uses material from
the Shortopedia article about "Algorithme de tri".
| MAIN PAGE | MAIN INDEX | CONTACT US |