WayToLearnX » Java » Java Avancé » Tri à bulle en java

Tri à bulle en java

novembre 13, 2018décembre 27, 2022 Thomas Aucun commentaire algorithme, bulle, pdf, tri, tri a bulle algorithme, tri a bulle exemple, tri a bulle java

Nous pouvons créer un programme Java pour trier les éléments d’un tableau à l’aide du tri à bulle. L’algorithme de tri à bulles est connu comme l’algorithme de tri le plus simple.

Dans l’algorithme de tri à bulle, le tableau est parcouru du premier au dernier élément. Ici, l’élément courant est comparé à l’élément suivant. Si l’élément en cours est supérieur à l’élément suivant, il est échangé. Voici comment le processus fonctionne :

Exemple:

^{Source: Wikipedia.org}

Exemple d’un programme Java pour trier un tableau à l’aide de l’algorithme de tri à bulle.

public class TriBulle {
 
   static void tri_bulle(int[] tab)
   {  
        int taille = tab.length;  
        int tmp = 0;  
        for(int i=0; i < taille; i++) 
        {
                for(int j=1; j < (taille-i); j++)
                {  
                        if(tab[j-1] > tab[j])
                        {
                                //echanges des elements
                                tmp = tab[j-1];  
                                tab[j-1] = tab[j];  
                                tab[j] = tmp;  
                        }
 
                }
        }
   }

   static void displayTab(int[] tab)
   {    
        for(int i=0; i < tab.length; i++)
        {
                System.out.print(tab[i] + " ");  
        }
        System.out.println();
   }
	
   public static void main(String[] args)
   {
        int arr[] ={84, 12, 1, 43, 5, 10};  
 
        System.out.println("---Avant le tri a bulle---"); 
		
        displayTab(arr);
 
        // tri des elements de tableau avec le tri a bulle
        tri_bulle(arr);
 
        System.out.println("---Apres le tri a bulle---");  
		
        displayTab(arr); 
   }
}

La sortie

---Avant le tri a bulle---
84 12 1 43 5 10 

---Apres le tri a bulle---
1 5 10 12 43 84

Complexité en moyenne: O(n * n).

Le pire cas se produit lorsque le tableau est trié en sens inverse.

La complexité dans le meilleur des cas: O (n).

Le meilleur des cas se produit lorsque le tableau est déjà trié.

QCM Java – Programmation Orientée ObjetQCM sur Java avec des réponses pour la préparation des entretiens d’embauche, des tests en ligne, aux examens et aux certifications. Ces questions et réponses…Lire plus

QCMs qui pourraient vous intéresser :

Exemple d’un programme Java pour trier un tableau à l’aide de l’algorithme de tri à bulle.

Vous pourrez aussi aimer

ArrayList | java

Les expressions régulières en Java

LinkedHashSet | Java

Laisser un commentaire Annuler la réponse