Maîtriser le tri à bulles en Java : exemple clair et explication pas à pas

Qu'est-ce que le tri à bulles ?

Le tri à bulles est un algorithme classique basé sur les comparaisons qui parcourt répétitivement une liste, compare les éléments adjacents et les échange s'ils sont dans le mauvais ordre. Chaque passage place la prochaine plus grande valeur à sa position finale — d'où le nom « bulle ». Bien que simple, il fournit une base solide pour comprendre la mécanique du tri.

Implémentation Java

Le programme suivant démontre le tri à bulles sur un tableau d'entiers. Il affiche des informations de débogage détaillées pour voir l'algorithme en action.

package com.guru99;
public class TriBulles {
    public static void main(String[] args) {
        int[] tab = {860, 8, 200, 9};
        System.out.println("---Tableau AVANT tri à bulles---");
        afficherTableau(tab);
        triBulles(tab); // Tri avec tri à bulles
        System.out.println("---Tableau APRÈS tri à bulles---");
        afficherTableau(tab);
    }
    static void triBulles(int[] tableau) {
        int n = tableau.length;
        for (int i = 0; i < n; i++) {
            System.out.println("Passe de tri numéro " + (i + 1));
            for (int j = 1; j < (n - i); j++) {
                System.out.println("Comparaison " + tableau[j - 1] + " et " + tableau[j]);
                if (tableau[j - 1] > tableau[j]) {
                    // Échanger les éléments
                    int temp = tableau[j - 1];
                    tableau[j - 1] = tableau[j];
                    tableau[j] = temp;
                    System.out.println(tableau[j] + " est plus grand que " + tableau[j - 1]);
                    System.out.println("Échange des éléments : Nouveau tableau après échange");
                    afficherTableau(tableau);
                }
            }
        }
    }
    static void afficherTableau(int[] tableau) {
        for (int i = 0; i < tableau.length; i++) {
            System.out.print(tableau[i] + " ");
        }
        System.out.println();
    }
}

Sortie du programme

860 8 200 9
Passe de tri numéro 1
Comparaison 860 et 8
860 est plus grand que 8
Échange des éléments : Nouveau tableau après échange
8 860 200 9
Comparaison 860 et 200
860 est plus grand que 200
Échange des éléments : Nouveau tableau après échange
8 200 860 9
Comparaison 860 et 9
860 est plus grand que 9
Échange des éléments : Nouveau tableau après échange
8 200 9 860
Passe de tri numéro 2
Comparaison 8 et 200
Comparaison 200 et 9
200 est plus grand que 9
Échange des éléments : Nouveau tableau après échange
8 9 200 860
Passe de tri numéro 3
Comparaison 8 et 9
Passe de tri numéro 4
---Tableau APRÈS tri à bulles---
8 9 200 860