Tri à bulle - besoin d'explication svp

Bonjour,

Nous sommes en train d'apprendre le Tri à Bulle et il y a des éléments que je ne comprends pas, dans les deux boucles à faire.

Donc j'ai un tableau avec les différents chiffres

Code:

int[] tab = {10,5,9,8,0,1,3,2,4};

Dans ma function bulle , je ne comprends pas les deux boucles...
Code:

1 2 for(int i = tab.length - 1; i >= 1; i--){ for(int j = 1; j <= 1; j++){
Dans la première boucle

Code:

for(int i = tab.length - 1; i >= 1; i--){

la variable i équivaut à la taille du tableau tab, le -1 est le fait de lire le tableau depuis la dernier indice, donc ici c'est la valeur "4"

i plus grand ou équal à 1, pourquoi 1 ? A quoi correspond le 1 ?

Dans la deuxième boucle

Code:

for(int j = 1; j <= 1; j++){

j = 1, représente quoi ?
je ne comprends pas aussi ce que représente le j <= 1 ?

D'avance merci pour vos explications précieuses.

Je ne sais pas trop d'ou tu sors ce code, mais je doute fort que celui ci soit un tri a bulle.

Citation:

j = 1, représente quoi ?
je ne comprends pas aussi ce que représente le j <= 1 ?

Ca fait un boucle qui va de 1 à 1 donc entre nous je ne sais pas a quoi ça peut bien servir.

Bonjour,

Je l'ai trouvé ici https://www.youtube.com/watch?v=nIRhcjUMD-o tu en penses quoi?

J'ai trouvé un autre code, j'aimerais comprendre celui-ci, il a l'air d'être plus facile pour moi.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
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;  
                        }
 
                }
        }
   }

Dans la première boucle on parcours le tableau uniquement

Code:

1
2
 for(int i=0; i < taille; i++) 
        {

Dans la seconde boucle, je comprends pas bien cette partie -> `(taille-i)`

Code:

1
2
3
 
 for(int j=1; j < (taille-i); j++)
                {

En fait, on prend la deuxième valeur du tableau j=1, ensuite si cette valeur est plus petite que la première on l'avance?

Citation:
Envoyé par Tamzoro
J'ai trouvé un autre code, j'aimerais comprendre celui-ci, il a l'air d'être plus facile pour moi.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 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; } } } }
Dans la première boucle on parcours le tableau uniquement
Code:

1 2 for(int i=0; i < taille; i++) {
Dans la seconde boucle, je comprends pas bien cette partie -> `(taille-i)`
Code:

1 2 3 for(int j=1; j < (taille-i); j++) {
En fait, on prend la deuxième valeur du tableau j=1, ensuite si cette valeur est plus petite que la première on l'avance?
Il s'agit d'une boucle qui traite les n premiers caractères du tableau où n est l'ensemble du tableau en diminuant de 1 à chaque passage dans la première boucle puisqu'on réduit la taille de i (valeur de la première boucle qui elle augmente), par exemple pour un tableau de 10 :
10 - 0 : 10 premiers éléments du tableau
10 - 1 : 9 premiers éléments du tableau
10 - 2 : 8 premiers éléments du tableau
10 - 3 : 7 premiers éléments du tableau
…