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
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é.






