Tri à bulle en 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

Tri par insertion en javaTri par insertion en javaNous pouvons créer un programme Java pour trier les éléments d’un tableau à l’aide du tri par insertion. L’insertion n’est utile que pour les petits…Lire plus

 

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-JavaQCM 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

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *