tri à bulles
Also known as sinking sort, bubblesort
algorithme de tri
AI overview
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.
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