Publiez d'abord le code (trié de petit à grand):
classe publique Bubblesort {public static void main (String args []) {double [] a = {0,1,5,9,10,2,4,6,3,7,8, -3,0.4, -2,5}; pour (int i = 0; i <a.length-1; i ++) {// Contrôle de la boucle extérieure Le nombre de voyages de tri pour (int j = 0; j <a.length-i-1; j ++) {// Contrôles de boucle interne combien de fois chaque voyage est trié if (a [j]> a [j + 1]) {// deux valeurs nombriques sont jugées double num = a [j]; a [j] = a [j + 1]; // échange la grande valeur à l'arrière a [j + 1] = num; // échange la petite valeur à l'arrière}}} pour (double k: a) {// foreach Loop Output System.out.println (k); } // for (int k = 0; k <a.length; k ++) {// ordinaire pour Loop // System.out.println (a [k]); //}}}Remarque: Si vous devez organiser de grands à petits, modifiez simplement le plus grand que le symbole de l'instruction if.
Annotation: a.length-1 et j <a.length-i-1
Par exemple: trier le tableau: int [] arr = {6,3,8,2,9,1}; (Remarque Source: //www.vevb.com/article/68204.htm)
Première commande: (i)
Premier tri: 6 et 3 comparer, 6 est supérieur à 3, position d'échange: 3 6 8 2 9 1
Deuxième tri: 6 et 8 Comparez, 6 est inférieur à 8, pas de position d'échange: 3 6 8 2 9 1
Le troisième ordre: 8 et 2 comparer, 8 est supérieur à 2, position d'échange: 3 6 2 8 9 1
Quatrième ordre: 8 et 9 comparer, 8 est inférieur à 9, pas de position d'échange: 3 6 2 8 9 1
Cinquième ordre: 9 et 1 Comparez: 9 est supérieur à 1, Position d'échange: 3 6 2 8 1 9
Un total de 5 (j) comparaisons ont été effectués lors du premier voyage, Résultats de tri: 3 6 2 8 1 9
Deuxième commande: (i)
Premier tri: 3 et 6 comparer, 3 est inférieur à 6, pas de position d'échange: 3 6 2 8 1 9
Deuxième tri: 6 et 2 comparer, 6 est supérieur à 2, position d'échange: 3 2 6 8 1 9
Le troisième ordre: 6 et 8 comparer, 6 est supérieur à 8, pas de position d'échange: 3 2 6 8 1 9
Quatrième ordre: 8 et 1 comparer, 8 est supérieur à 1, position d'échange: 3 2 6 1 8 9
Le deuxième voyage a été comparé au total 4 (j) fois, Résultats de tri: 3 2 6 1 8 9
La troisième commande: (i)
Premier tri: 3 et 2 comparer, 3 est supérieur à 2, position d'échange: 2 3 6 1 8 9
Deuxième tri: 3 et 6 Comparez, 3 est inférieur à 6, pas de position d'échange: 2 3 6 1 8 9
Le troisième ordre: 6 et 1 comparer, 6 est supérieur à 1, position d'échange: 2 3 1 6 8 9
Le deuxième voyage a été comparé au total 3 (j) fois, Résultats de tri: 2 3 1 6 8 9
Quatrième commande: (i)
Premier tri: 2 et 3 comparer, 2 est inférieur à 3, pas de position d'échange: 2 3 1 6 8 9
Deuxième tri: 3 et 1 comparer, 3 est supérieur à 1, position d'échange: 2 1 3 6 8 9
Le deuxième voyage a été comparé au total 2 (j) fois, Résultats de tri: 2 1 3 6 8 9
La cinquième commande: (i)
Premier tri: 2 et 1 comparer, 2 est supérieur à 1, position d'échange: 1 2 3 6 8 9
Le deuxième voyage a été comparé au total 1 (j) fois, Résultat de tri: 1 2 3 6 8 9
Résultat final: 1 2 3 6 8 9