Version imprimable
Bonjour,
J'ai besoin d'une petite explication concernant les boucles pour un tri en bulle.
https://zupimages.net/up/21/15/fpyu.bmp
La boucle I; va parcourir l'ensemble du tableau c'est bien ça ?Code:
2
3
4
5
6
7int taille = tab.length; int tmp = 0; for(int i=0; i < taille; i++) { for(int j=1; j < (taille-i); j++) { ...
La boucle J, je ne comprends pas trop ce qu'elle fait ?
Merci pour vos explications.
Regarde la page wikipedia : tri à bulles :zoubi:
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 :mrgreen:
Édit :
Avec ton exemple [5, 1, 4, 7] :mrgreen:
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 :zoubi: le tableau trié est [1, 4, 5, 7]
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. :aie: