File:Bubblesort-edited-color.svg · Wikimedia Commons · See Wikimedia Commons
Bubble sort is a straightforward method for arranging items in order by repeatedly comparing neighboring items and swapping them if they're in the wrong sequence. It's a useful algorithm for learning how sorting works, though faster methods exist for large collections of data.
AI-generated from the Wikipedia summary — may contain errors.
In the Vinony graph
Within Vinony's link graph, tri à bulles is referenced by 88 other articles, and connects out to cocktail shaker sort, Barack Obama and Google.
It sits within the topics Comparison sorts and Stable sorts.
Its subject is documented across 51 Wikipedia language editions.
Wikidata facts
- Instance of
- comparison sort
- Named after
- bubble
- Image
- Bubblesort-edited-color.svg
Show 3 more facts
- Commons category
- Bubble sort
- Stack Exchange tag
- stackoverflow.com/tags/bubble-sort
Sources (1)
via Wikidata · CC0
Article · Français
Le tri à bulles ou tri par propagation est un algorithme de tri. Il consiste à comparer répétitivement les éléments consécutifs d'un tableau, et à les permuter lorsqu'ils sont mal triés. Il doit son nom au fait qu'il déplace rapidement les plus grands éléments en fin de tableau, comme des bulles d'air qui remonteraient rapidement à la surface d'un liquide. Le tri à bulles est souvent enseigné en tant qu'exemple algorithmique, car son principe est simple. Mais c'est le plus lent des algorithmes de tri communément enseignés, et il n'est donc guère utilisé en pratique.
Abstract from DBpedia / Wikipedia · CC BY-SA