Quelle est la différence entre le tri à bulles et le tri à la sélection
Share
La principale différence entre le tri à bulle et le tri à la sélection est que le Le tri à bulle opère en échangeant de manière répétée les éléments adjacents s’ils sont dans le mauvais ordre. Le tri de sélection trie un tableau en recherchant de manière répétée l’élément minimum dans la partie non triée et en le plaçant au début du tableau..
Le tri est la méthode de classement des données dans un ordre organisé. Il est utile 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 à la sélection sont deux d'entre eux.
Zones clés couvertes
1. Quel est le type de bulle
- Définition, fonctionnalité
2. Quel est le tri par sélection
- Définition, fonctionnalité
3. Quelle est la différence entre le tri à bulles et le tri à la sélection
- Comparaison des différences clés
Mots clés
Algorithme, données volumineuses, tri à bulles, apprentissage automatique, tri par sélection
Quel est le type de bulle
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’article de gauche est plus grand que l’article de droite, les articles sont échangés..
Un exemple est comme suit.
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. En tant que 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 < 9. Then consider 9 and 2. We should swap the two values as 9 > 2. Une fois la première itération terminée, la liste ci-dessous apparaît..
5 1 6 8 2 9
Le plus gros article est dans la position la plus à droite. Il suffit maintenant de considérer 5 1 6 9 2. On peut comparer 5 et 1. En tant que 5> 1, nous échangeons les valeurs. Ensuite, comme précédemment, nous pouvons suivre la même procédure. La liste après l'itération est la suivante.
1 5 6 2 8 9
Les éléments les plus importants de la liste sont maintenant 8 et 9, mais ils sont déjà triés. Nous devons maintenant considérer 1 5 6 2. Ce processus se poursuit et nous pouvons enfin obtenir une liste triée..
Quel est 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 dans la liste..
Un exemple est comme suit.
7 8 5 4 9 2
Nous prenons la valeur minimale égale à 7. Nous vérifions la valeur 8. Elle n'est pas inférieure à 7. Nous vérifions donc 5. Elle est inférieure à 7. Maintenant, la valeur minimale est 5. Maintenant, considérons 4. Elle est inférieure à la valeur minimale (5). Par conséquent, la valeur minimale est maintenant 4. Nous considérons ensuite le nombre 9. Ce 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 il s’agit du 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 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. Alors, 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, la valeur minimale est 4. Par conséquent, nous échangeons les valeurs 4 8 (1st élément dans 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 valeur minimale, répétons le processus ci-dessus et obtenons une liste triée à la fin..
Différence entre le tri par bulle et le tri par sélection
Définition
Le tri à bulles est un algorithme de tri simple qui parcourt en permanence 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) de la liste et la déplace à la position appropriée dans le tableau. C’est donc la principale différence entre le tri à bulle et le tri à la sélection.
La fonctionnalité
Le tri à bulle compare les éléments adjacents et est échangé en conséquence, tandis que le tri à la 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é
En outre, une autre différence entre le tri à bulle et le tri à sélection réside dans le fait que le tri par sélection est efficace par rapport au tri à bulle..
La vitesse
En outre, la vitesse est une autre différence entre le tri à bulle et le tri à la sélection. Le tri de sélection est plus rapide que le tri à bulle.
Méthode
De plus, une autre différence entre le tri à bulle et le tri à la sélection est que le tri à bulle utilise l'échange d'articles alors que le tri à la sélection utilise la sélection d'articles.
Conclusion
En résumé, la principale différence entre le tri à bulle et le tri à la sélection réside dans le fait que le tri à bulle opère en échangeant de manière répétée les éléments adjacents s'ils sont dans le mauvais ordre. En revanche, le tri par sélection trie un tableau en recherchant à plusieurs reprises l'élément minimum dans la partie non triée et en le plaçant au début du tableau..
Référence:
1. «Bubble Sort». GeeksforGeeks, 30 août 2018, disponible ici.
2. «Tri par sélection». GeeksforGeeks, 4 septembre 2018, disponible ici.
Courtoisie d'image:
1. “Bubble-sort-example-300px” de Swfung8 - Travail personnel (CC BY-SA 3.0) via Commons Wikimedia
2. "Sélection-Trier-Animation" Par Joestape89 (CC BY-SA 3.0) via Commons Wikimedia
