La principale différence entre le tri à bulles et le tri par sélection est que le Le tri à bulles fonctionne en permutant à plusieurs reprises les éléments adjacents s'ils sont dans le mauvais ordre tandis que le tri par sélection trie un tableau en trouvant à plusieurs reprises l'élément minimum de la partie non triée et en le plaçant au début du tableau.

Le tri est la méthode d'organisation des données dans un ordre ordonné. Il permet de rechercher rapidement des éléments de données. Les algorithmes de tri sont utiles dans plusieurs domaines tels que l'apprentissage automatique et l'analyse de données volumineuses pour manipuler de grands ensembles de données. Il existe différents algorithmes de tri. Le tri à bulles et le tri par sélection en sont deux.

Algorithme, Big Data, Tri à bulles, Machine Learning, Tri par sélection

Qu'est-ce que le tri à bulles

Le tri à bulles est un algorithme de tri qui trie les éléments par ordre croissant. Il compare à plusieurs reprises les éléments adjacents. Et, si l'élément de gauche est plus grand que l'élément de droite, les éléments s'échangent.

Un exemple est le suivant.

5 8 1 6 9 2

Considérons 5 et 8. Il n'est pas nécessaire d'échanger les deux nombres en 5 1; au lieu de cela, nous échangeons deux éléments. Maintenant, la liste est la suivante.

5 1 8 6 9 2

Considérons maintenant 8 et 6. Comme 8 > 6, nous échangeons ces deux nombres. La liste est la suivante.

5 1 6 8 9 2

Considérons maintenant 8 et 9. Il n'est pas nécessaire d'échanger les nombres en 8 2. Après avoir terminé la première itération, la liste apparaît comme ci-dessous.

5 1 6 8 2 9

Le plus gros élément est dans la position la plus à droite. Maintenant, nous n'avons plus qu'à considérer 5 1 6 9 2. Nous pouvons comparer 5 et 1. Comme 5 > 1, nous échangeons les valeurs. Ensuite, comme précédemment, nous pouvons suivre la même procédure. La liste après avoir terminé l'itération est la suivante.

1 5 6 2 8 9

Maintenant, 8 et 9 sont les plus gros éléments de la liste, mais ils sont déjà triés. Maintenant, nous devons considérer 1 5 6 2. Ce processus continue et finalement, nous pouvons obtenir une liste triée.

Qu'est-ce que le tri par sélection

Le tri par sélection est un algorithme de tri qui trie les éléments par ordre croissant. Après avoir trouvé le plus petit élément dans la partie non triée du tableau, il échange cet élément avec la première position de la liste.

Un exemple est le suivant.

7 8 5 4 9 2

Nous prenons la valeur minimale comme 7. Nous vérifions la valeur 8. Elle n'est pas inférieure à 7. Donc, nous vérifions 5. Elle est inférieure à 7. Maintenant, la valeur minimale est 5. Maintenant, considérons 4. C'est moins que la valeur minimale (5). Par conséquent, maintenant la valeur minimale est 4. Ensuite, nous considérons le nombre 9. Il n'est pas inférieur à la valeur minimale actuelle (4). Nous passons donc à l'élément suivant, qui est 2. Il est inférieur à la valeur minimale actuelle (4). Maintenant, la valeur minimale est 2. Nous pouvons échanger 7 et 2. Maintenant, la liste est la suivante.

2 8 5 4 9 7

Maintenant, 2 est déjà trié et c'est le plus petit nombre de la liste. Le reste est la liste non triée. Nous devrions maintenant trier 8 5 4 9 7. Nous considérons 8 comme la valeur minimale. La valeur 5 est inférieure à la valeur minimale (8). Donc, maintenant la valeur minimale est 5. Ensuite, la valeur 4 est inférieure à la valeur minimale. Maintenant, la valeur minimale est 4. Ensuite, 9 n'est pas inférieur à la valeur minimale 4. Par conséquent, nous considérons l'élément suivant 7. Il n'est pas inférieur à la valeur minimale 4. Maintenant, le minimum est 4. Par conséquent, nous échangeons la valeur 4 et la valeur 8 (1^st élément de la liste). Maintenant, la liste est la suivante.

2 4 5 8 9 7

Maintenant, 2 et 4 sont triés. Nous pouvons trier 5 8 9 7. Nous considérons 5 comme la valeur minimale et répétons le processus ci-dessus et obtenons une liste triée à la fin.

Différence entre le tri à bulles et le tri par sélection

Définition

Le tri à bulles est un algorithme de tri simple qui parcourt en continu la liste et compare les paires adjacentes pour trier les éléments. En revanche, le tri par sélection est un algorithme de tri qui prend la plus petite valeur (en considérant l'ordre croissant) dans la liste et la déplace à la bonne position dans le tableau. C'est donc la principale différence entre le tri à bulles et le tri par sélection.

Fonctionnalité

Le tri par bulles compare les éléments adjacents et permute en conséquence tandis que le tri par sélection sélectionne l'élément minimum dans le sous-tableau non trié et le place à la position suivante du sous-tableau trié.

Efficacité

De plus, une autre différence entre le tri à bulles et le tri par sélection est que le tri par sélection est efficace par rapport au tri à bulles.

La vitesse

En outre, la vitesse est une autre différence entre le tri à bulles et le tri par sélection. Le tri par sélection est plus rapide que le tri à bulles.

Méthode

Conclusion

En résumé, la principale différence entre le tri à bulles et le tri par sélection est que le tri à bulles fonctionne en permutant à plusieurs reprises les éléments adjacents s'ils sont dans le mauvais ordre. En revanche, le tri par sélection trie un tableau en trouvant à plusieurs reprises l'élément minimum de la partie non triée et en le plaçant au début du tableau.

Référence:

1. "Tri par bulles". GeeksforGeeks, 30 août 2018, disponible ici.2. "Tri par sélection". GeeksforGeeks, 4 septembre 2018, disponible ici.

Image de courtoisie:

1. "Bubble-sort-example-300px" de Swfung8 - Travail personnel (CC BY-SA 3.0) via Commons Wikimedia2. "Sélection-Trier-Animation" par Joestape89 (CC BY-SA 3.0) via Commons Wikimedia