Skip to content

Bubble sorting or propagation sorting is a sorting algorithm. It consists of repeatedly comparing consecutive elements of an array and swapping them when they are badly sorted.

Notifications You must be signed in to change notification settings

bm777/Tri_bulle

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Tri a Bulle

Le tri à bulles ou tri par propagation1 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.

Fonctionnement visuel

alt text

Initialisation des valeurs

Alt text

Résultat

Alt text

Auteur : Bayangmbe Mounmo (bm7)

About

Bubble sorting or propagation sorting is a sorting algorithm. It consists of repeatedly comparing consecutive elements of an array and swapping them when they are badly sorted.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages