Une sorte de bulle, ou trier naufrage, est un algorithme qui trie les listes dans l'ordre en travaillant au sein de la liste d'échanger et de comparer des éléments. Le processus peut avoir lieu plusieurs fois avant d'une liste est en ordre. Le genre doit son nom à des petits éléments qui continuellement se lèvent vers le haut de la liste comme des bulles dans un verre. Il est utilisé le plus souvent pour ramener l'ordre dans les petites listes
Le tri à bulles travaille méthodiquement, à partir du haut de la liste. Il va commencer par la comparaison du premier élément de la seconde et de les changer si nécessaire. Puis il continuera la liste et faire un échange à nouveau quand il trouve quelque chose de l'ordre. Chaque fois que l'algorithme effectue un swap, le processus sera relancé par le haut ou le bas de la liste.
Les sortes de bulles sont du groupe de comparaison d'algorithmes de tri. Ce type d'algorithme fonctionne deux éléments à la fois, de déterminer, sur une base pair-à-pair, qui de deux valeurs est supérieure ou si elles sont égales. Ce type de tri peut fournir une version limitée d'un ensemble de données, mais il peut aussi rendre plus facile à affiner les éléments de cet ensemble. D'autres types d'algorithmes dans le groupe de comparaison comprennent le vif, de fusion, cocktail, et trie du cycle
.
Un autre algorithme simple comparaison sorte appeler point d'insertion est censé fonctionner de manière plus efficace, tout en étant construit sur un concept tout aussi simple. Plutôt que d'être réorganisés les articles à partir du haut, ils sont insérés dans l'ordre correct par rapport à l'autre jusqu'à ce que l'ensemble soit bien ordonné. Dans de nombreux cas, ce type est venu de remplacer le tri à bulles à la fois dans les programmes d'enseignement et d'usage courant.
Bien que l'algorithme de tri à bulles est facile à utiliser et à comprendre, elle tend à être pratique que pour les petites listes. La baisse de la vitesse et l'efficacité avec une augmentation du nombre d'éléments de la liste. De nombreux programmeurs trouvent également difficile d'utiliser cette méthode relativement ancienne avec les systèmes informatiques les plus récents car il a été créé avant ces machines plus efficaces existent.
Il y a quelques méthodes qui peuvent être utilisées pour augmenter l'efficacité du tri à bulles. Le plus efficace semble être une méthode où l'algorithme fonctionne le mieux si les grands éléments de la liste sont placés au début du processus. Grâce à cette base en place, cela peut prendre beaucoup moins de passes pour terminer la commande le reste de la liste. Ce procédé de commande peut être écrit dans le code d'algorithme.