Implémentation du code Java de tri des bulles

Implémentation du code java de tri à bulles

Le tri à bulles est un algorithme de tri plus classique. Le code est le suivant :

for(int i=1;i<arr.length;i++){for(int j=1;j<arr.length-i;j++){//交换位置}

Informations étendues :

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é.

Une fois la première comparaison terminée, le dernier nombre doit être le plus grand nombre du tableau, donc le dernier nombre ne participe pas à la comparaison dans la deuxième comparaison

La deuxième comparaison après ; à la fin, l'avant-dernier nombre doit également être le deuxième plus grand nombre du tableau, donc les deux derniers nombres ne sont pas inclus dans la comparaison dans la troisième comparaison

et ainsi de suite, le nombre de comparaisons à chaque passe est ; -1 ;

......

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

for(int i=1;i<arr.length;i++){for(int j=1;j<arr.length-i;j++){//交换位置}

apprentissage java"

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!