Comment implémenter le tri à bulles en Java

Comment implémenter le tri à bulles Java : comparez d'abord le 1er et le 2ème nombre, mettez les décimales devant, et mettez les grands nombres à l'arrière, puis comparez le 2ème nombre avec le 3ème nombre, mettez les décimales dedans ; à l'avant, le grand nombre est placé à l'arrière, et ainsi de suite jusqu'à ce que les deux derniers nombres soient comparés, la décimale est placée devant, et le grand nombre est placé à l'arrière enfin, la première étape est répétée jusqu'à ce que tout tri soit effectué ; est terminé.

[Recommandations d'apprentissage associées : Tutoriel de base Java]

Comment implémenter le tri à bulles Java :

Principe : Comparez deux éléments adjacents et échangez l'élément avec la plus grande valeur vers l'extrémité droite.

Idée : Comparez tour à tour deux nombres adjacents, mettez la décimale devant et le grand nombre derrière. Autrement dit, lors de la première passe : comparez d’abord le premier et le deuxième nombre, mettez la décimale en premier et le grand nombre en dernier. Comparez ensuite le deuxième nombre et le troisième nombre, mettez la décimale devant et le grand nombre derrière, et continuez ainsi jusqu'à comparer les deux derniers nombres, mettez la décimale devant et le grand nombre derrière. Répétez la première étape jusqu'à ce que tout le tri soit terminé.

Exemple : Pour trier un tableau : int[] arr={6,3,8,2,9,1};

Premier tri :

　Premier tri : Comparez 6 et 3, 6 est supérieur à 3, échangez les positions : 3 6 8 2 9 1

Le deuxième tri : Comparez 6 et 8, 6 est inférieur à 8, n'échangez pas les positions : 3 6 8 2 9 1

Le troisième tri : Comparez 8 et 2, 8 est supérieur à 2, échangez les positions : 3 6 2 8 9 1

Le quatrième tri : Comparez 8 et 9, 8 est inférieur supérieur à 9 , ne pas échanger les positions : 3 6 2 8 9 1

Le cinquième tri : 9 et 1 comparaison : 9 est supérieur à 1, échanger les positions : 3 6 2 8 1 9

Le premier voyage total Cinq comparaisons ont été faites, et les résultats du classement étaient : 3 6 2 8 1 9

----------------------- --------- ---------------------------------------------

Deuxième tri :

Le premier tri : comparer 3 et 6, 3 est inférieur à 6, ne pas échanger les positions : 3 6 2 8 1 9

Le deuxième tri : comparer 6 et 2, 6 est supérieur à 2 , échanger les positions : 3 2 6 8 1 9

Le troisième tri : comparer 6 et 8, 6 est supérieur à 8, ne pas échanger les positions : 3 2 6 8 1 9

Le quatrième tri : Comparez 8 et 1, 8 est supérieur à 1, échangez les positions : 3 2 6 1 8 9

La deuxième passe a un total de 4 comparaisons, le tri résultat : 3 2 6 1 8 9

------------------------------------ -------------- ------------------

Le troisième tri :

Le premier See More tri : comparer 3 et 2, 3 est supérieur à 2, échanger les positions : 2 3 6 1 8 9

Le deuxième tri : comparer 3 et 6, 3 est inférieur à 6, ne pas échanger les positions : 2 3 6 1 8 9

Le troisième tri : Comparez 6 et 1, 6 est supérieur à 1, échangez les positions : 2 3 1 6 8 9

La deuxième passe a fait un total de 3 comparaisons, les résultats du tri : 2 3 1 6 8 9

- --------------------------------- ----------------- ------------------

Le quatrième tri :

Le premier tri : Comparez 2 et 3, 2 est inférieur à 3, pas d'échange de positions : 2 3 1 6 8 9

Le deuxième tri : comparez 3 et 1, 3 est supérieur à 1, échangez les positions : 2 1 3 6 8 9

Le deuxième voyage a été effectué au total 2 comparaisons, tri des résultats : 2 1 3 6 8 9

------------ ---------------------- ---------------------------- ------------

Cinquième tri :

Le premier tri : 2 et 1 sont comparés, 2 est supérieur à 1, échange de positions : 1 2 3 6 8 9

La deuxième fois qu'un total de 1 comparaison a été effectuée, le résultat du tri : 1 2 3 6 8 9

--------------- -------------------------- -------------- ----

Résultat final : 1 2 3 6 8 9

- ------------------------ ------------------------------------ -------------------

Avantages du tri à bulles : Chaque fois qu'un tri est effectué, il y aura une comparaison en moins, car à chaque fois qu'un tri est effectué, la recherche d'une valeur plus grande est effectuée. Comme dans l'exemple ci-dessus : après la première comparaison, le dernier nombre doit être le plus grand nombre. Lors du deuxième tri, il vous suffit de comparer les autres nombres sauf le dernier nombre, et vous pouvez également trouver le plus grand nombre. Les nombres sont classés. derrière les numéros participant à la deuxième comparaison. Dans la troisième comparaison, seuls les autres numéros à l'exception des deux derniers numéros doivent être comparés, et ainsi de suite... Autrement dit, sans comparaison, à chaque fois Une comparaison de moins par trajet réduit la quantité d'algorithme dans une certaine mesure.

Recommandations associées : Cours vidéo de programmation

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!