Discussion :

[Tamzoro]

Bonjour,

J'ai besoin d'une petite explication concernant les boucles pour un tri en bulle.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
        int taille = tab.length;  
        int tmp = 0;  
        for(int i=0; i < taille; i++) 
        {
                for(int j=1; j < (taille-i); j++)
                {  ...

La boucle I; va parcourir l'ensemble du tableau c'est bien ça ?
La boucle J, je ne comprends pas trop ce qu'elle fait ?

Merci pour vos explications.

[foetus]

Regarde la page wikipedia : tri à bulles

En gros, en commençant par la gauche (indice 0) on va faire remonter la plus grande valeur (parcours de 0 à (n - 1)), en comparant les éléments 2à2 consécutivement et en mettant la + grande valeur à droite (en les triant, avec 1 échange de valeurs).
Donc, à la fin du parcours, tu auras à droite (indice (n - 1)) la + grande valeur. Et donc, tu sais qu'à l'indice (n - 1) le tableau est trié. Mais pas entre 0 et (n - 2)
Alors on recommence 1 parcours de 0 à (n - 2). Et à la fin du parcours, tu sais qu'à partir de l'indice (n - 2) le tableau est trié. Mais pas entre 0 et (n - 3)
Et ainsi de suite

Édit :
Avec ton exemple [5, 1, 4, 7]
1ier parcours :

• on compare la case 0 (5) et la case 1 (1). 5 > 1, on échange la case 0 et la case 1 - [1, 5, 4, 7]
• on compare la case 1 (5) et la case 2 (4). 5 > 4, on échange la case 1 et la case 2 - [1, 4, 5, 7]
• on compare la case 2 (5) et la case 3 (7). 5 < 7 on ne fait rien

On obtient [1, 4, 5, 7], et [7] est trié

2ième parcours :

• on compare la case 0 (1) et la case 1 (4). 1 < 4, on ne fait rien
• on compare la case 1 (4) et la case 2 (5). 4 < 5, on ne fait rien

On obtient [1, 4, 5, 7], et [5, 7] est trié

3ième parcours :

• on compare la case 0 (1) et la case 1 (4). 1 < 4, on ne fait rien

On obtient [1, 4, 5, 7], et [4, 5, 7] est trié

On a fini le tableau trié est [1, 4, 5, 7]

[Tamzoro]

Bonjour,

Merci beaucoup pour ta réponse et le temps que tu as consacré à tes explications. J'ai enfin compris le tri en bulle, je vais noter tes explications dans mes notes.