Traduction en Java
Tri à bulles
Une classe Java solution du problème :

Le sous programme Java implantant l'algorithme de tri à bulle :

Une classe complète permettant l'exécution du sous-programme précédent :
 
class ApplicationTriBulle  {
 

static int[] table = new int[20] ; // le tableau à trier : 20 éléments 
    static void AfficherTable ( ) {
     // Affichage du tableau 
        int n = table.length-1;
        for ( int i = 1; i <= n; i++) 
            System.out.print(table[i]+" , ");
         System.out.println();
    }

     static void InitTable  ( ) {
     // remplissage aléatoire du tableau 
        int n = table.length-1;
        for ( int i = 1; i <= n; i++) 
          table[i] = (int)(Math.random()*100);
    }

 static void main(String[ ] args) {
         InitTable ( );
         System.out.println("Tableau initial :");
         AfficherTable ( );
         TriBulle ( );
         System.out.println("Tableau une fois trié :");
        AfficherTable ( );
  }

static void TriBulle ( ) {
  // sous-programme de Tri à bulle classique : on trie les éléments du n°1 au  n°19
        int n = table.length-1;
        for ( int i = n; i>=1; i--)
          for ( int j = 2; j <= i; j++) 
             if (table[j-1] > table[j]){
                int temp = table[j-1];
                table[j-1] = table[j];
                table[j] = temp;
             }
   }
}

Image en diagrammes structurés JGrasp-Like du programme

informations sur les diagrammes

Source recopiable (cliquez sur le lien)

Tableau initial :
25 , 7 , 14 , 26 , 25 , 53 , 74 , 99 , 24 , 98 , 89 , 35 , 59 , 38 , 56 , 58 , 36 , 91 , 52

Tableau une fois trié :
7 , 14 , 24 , 25 , 25 , 26 , 35 , 36 , 38 , 52 , 53 , 56 , 58 , 59 , 74 , 89 , 91 , 98 , 99
 
 

Remonter