tri bulles

tri bulles
● loc. m. ►ALGO Ou "tri à bulles". Méthode de tri dans laquelle des paires de valeurs adjacentes dans la liste à trier sont comparées et échangées si elles ne sont pas dans le bon ordre. Ainsi, les entrées de la liste remontent comme des bulles jusqu'à ce qu'elles rencontrent une valeur avec laquelle elles sont bien rangées. (© Jargon File 3.0.0). Ce n'est pas une méthode très efficace. Voir naïf.

Dictionnaire d'informatique francophone. 2013.

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • tri à bulles — ● loc. m. ►ALGO Voir tri bulles …   Dictionnaire d'informatique francophone

  • Tri a bulles — Tri à bulles Exemple du tri à bulles utilisant une liste de nombres aléatoires Le tri à bulles ou tri par propagation est un algorithme de tri qui consiste à faire remonter progressivement les plus petits éléments d une liste, comme les bulles d… …   Wikipédia en Français

  • Tri des déchets — Tri sélectif Un point de collecte sélective des déchets Le tri écologique des déchets et la collecte sélective sont des écogestes consistant à séparer et récupérer les déchets selon leur nature pour leur donner une « seconde vie », le… …   Wikipédia en Français

  • Tri selectif — Tri sélectif Un point de collecte sélective des déchets Le tri écologique des déchets et la collecte sélective sont des écogestes consistant à séparer et récupérer les déchets selon leur nature pour leur donner une « seconde vie », le… …   Wikipédia en Français

  • Tri sélectif des emballages ménagers — Tri sélectif Un point de collecte sélective des déchets Le tri écologique des déchets et la collecte sélective sont des écogestes consistant à séparer et récupérer les déchets selon leur nature pour leur donner une « seconde vie », le… …   Wikipédia en Français

  • Tri par selection — Tri par sélection Le tri par sélection (ou tri par extraction) est un des algorithmes de tri les plus triviaux. Il consiste en la recherche soit du plus grand élément (ou le plus petit) que l on va replacer à sa position finale c est à dire en… …   Wikipédia en Français

  • Tri à bulles — Exemple du tri à bulles utilisant une liste de nombres aléatoires Le tri à bulles ou tri par propagation est un algorithme de tri qui consiste à faire remonter progressivement les plus grands éléments d un tableau, comme les bulles d air… …   Wikipédia en Français

  • Tri stable — Algorithme de tri Un algorithme de tri est, en informatique ou en mathématiques, 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… …   Wikipédia en Français

  • Tri sélectif — Un point de collecte sélective des déchets avec apport des sacs jaunes Le tri sélectif des déchets et la collecte sélective sont des actions consistant à séparer et récupérer les déchets selon leur nature, à la source, pour éviter les contacts et …   Wikipédia en Français

  • Tri par sélection — Le tri par sélection (ou tri par extraction) est un algorithme de tri par comparaison. Il est particulièrement simple, mais inefficace sur de grandes entrées, car il s exécute en temps quadratique en le nombre d éléments à trier. Sommaire 1… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”