Le tri est un processus d'organisation des éléments dans un ordre séquentiel, basé sur certains critères. Il existe plusieurs algorithmes utilisés pour le tri et l'un d'entre eux est le tri à bulles. L'algorithme de tri à bulles est connu comme l'algorithme de tri le plus simple. Donc, cet article sur le tri à bulles dans vous aidera à comprendre ce concept en détail.
Je vais aborder les sujets ci-dessous:
Qu'est-ce que le tri à bulles?
Dans l'algorithme de tri à bulles, un tableau est parcouru. Il part du premier élément et parcourt jusqu'au dernier élément. L'élément actuel est comparé à l'élément suivant et si l'élément actuel est supérieur à l'élément suivant, il est permuté. Ce processus se poursuit jusqu'à ce que l'ensemble du tableau soit trié.Laissez-moi vous expliquer l'algorithme avec un exemple.
Premier passage:
( 2 5 1 7 6) -> ( 2 5 1 7 6)
Ici, l'algorithme compare les deux premiers éléments. Depuis 5> 2, il n'échange pas mais il continue plus loin.
(2 5 1 7 6) -> (2 quinze 7 6)
Dans ce cas, l'échange aura lieu, puisque 5> 1.
(vingt et un 5 7 6) -> (2 1 5 7 6)
Il n'échangera pas, depuis 5<7.
(2 1 5 7 6 ) -> (2 1 5 6 7 )
Lorsque 7> 6, il échange.
Deuxième passe:
( vingt et un 5 6 7) -> ( un 2 5 6 7)
Depuis 1<2, hence it swaps.
( un 2 5 6 7) -> (1 2 5 6 7)
Déjà trié
(1 2 5 6 7) -> (1 2 5 6 sept)
Déjà trié
(1 2 5 6 7 ) -> (1 2 5 6 7 )
Maintenant, nous savons que le tableau est déjà trié, mais notre algorithme ne sait pas si le processus est terminé. L'algorithme parcourra à nouveau le tableau complet et vérifiera.
Troisième passage:
( 1 2 5 6 7) -> ( 1 2 5 6 7)
(un 2 5 6 7) -> (1 2 5 6 7)
(1 2 5 6 7) -> (1 2 5 6 sept)
(1 2 5 6 7 ) -> (1 2 5 6 7 )
tutoriel web ruby on rails
Après cette passe, l'algorithme comprend que l'objectif est atteint.
Maintenant que vous êtes bien familiarisé avec le fonctionnement de l'algorithme de tri à bulles, passons à notre prochain segment. Ici, je vais vous montrer la mise en œuvre dualgorithme par un simple . Ça y est!
Bubble Sort en Java: implémentation via le programme Java
classe publique BubbleSortExample {vide statique bubbleSort (int [] arr) {int n = arr.length int temp = 0 for (int i = 0 i Production:
Tableau avant le tri à bulles
5,76,65,23,42,15
Tableau après le tri des bulles
5,15,23,42,65,76
Eh bien, j'espère que les ambiguïtés concernant le tri des bulles sont désormais claires.
Avec cela, nous sommes arrivés à la fin du blog intitulé «bubble sort in Java». J'espère que le contenu expliqué a ajouté une valeur à votre connaissance.
Si vous avez trouvé cet article sur 'Tri par bulles en Java' pertinent, consultez le une entreprise de formation en ligne de confiance avec un réseau de plus de 250 000 apprenants satisfaits répartis dans le monde entier.
Nous sommes là pour vous aider à chaque étape de votre voyage, en plus de cela, nous proposons un programme conçu pour les étudiants et les professionnels qui souhaitent devenir développeur Java. Le cours est conçu pour vous donner une longueur d'avance dans la programmation Java et vous former aux concepts Java de base et avancés ainsi qu'à divers frameworks Java tels que Hibernate & Spring.
Si vous rencontrez des questions, n'hésitez pas à poser toutes vos questions dans la section commentaires de «Tri à bulles en Java» et notre équipe se fera un plaisir de vous répondre.