Discussion :

[domxaline]

Bonjour,
mon prg ne prend pas en compte le premier élément: 5,7, 8, 6

et une autre question est quel est le rôle de taille-1;//signifie 4-1 ou 3-1;
debug garde toujours taille 4
for ( i=0; i<taille-1; i++ )

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 
 
import java.util.Scanner;
public class Test3 
{
	public static void main(String[] args) 
	{
		    int i = 0;
		    int tab[] = {5,7,8,6};
		    boolean maxi = true;
		    int taille = tab.length;
		    while(maxi)
		    {
		      maxi = false;
		      for ( i=0; i<taille-1; i++ )
		      {
		        if ( tab[i] > tab[i+1] )
		        {
		          int temp = tab[i];
		          tab[i] = tab[i+1];
		          tab[i+1] = temp;
		          maxi = true;
		        }
		       System.out.println("Trié les éléments en ordre croissant "+(i+1)+":"+tab[i+1]);
		      }
		      System.out.println("                  **      ");
		     }              
		   }
		}

[wax78]

mon prg ne prend pas en compte le premier élément: 5,7, 8, 6

Pourtant dans la logique du programme actuelle il est bien pris en compte un moment dans le if avec l'accès à tab[i] sachant qu'au départ i vaut bien 0.

et une autre question est quel est le rôle de taille-1;//signifie 4-1 ou 3-1;

A ne pas faire un array access out of bound. Mais si tu poses cette question, je te demanderai alors pourquoi aurais tu ecris ce code, si c'est vraiment toi qui l'a écrit.

debug garde toujours taille 4
for ( i=0; i<taille-1; i++ )

C'est normal, taille n'est pas modifié

[domxaline]

Pourtant dans la logique du programme actuelle il est bien pris en compte un moment dans le if avec l'accès à tab[i] sachant qu'au départ i vaut bien 0.

si c'est ça regardez mon output:
Trié les éléments en ordre croissant 1:7
Trié les éléments en ordre croissant 2:8
Trié les éléments en ordre croissant 3:8
**
Trié les éléments en ordre croissant 1:7
Trié les éléments en ordre croissant 2:7
Trié les éléments en ordre croissant 3:8
**
Trié les éléments en ordre croissant 1:6
Trié les éléments en ordre croissant 2:7
Trié les éléments en ordre croissant 3:8

parmi les quel null part figure le 5 première valeur

je te demanderai alors pourquoi aurais tu ecris ce code, si c'est vraiment toi qui l'a écrit.

je reconnais, que c'est pas moi qui avais écris ce code, je l'ai trouvé dans l'internet et l'essayé

[joel.drigo]

parmi les quel null part figure le 5 première valeur

Normal, tu obtiens ta trace par

Code :

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

System.out.println("Trié les éléments en ordre croissant "+(i+1)+":"+tab[i+1])

Or i vaut 0 au début, puis s'incrémente, donc tu traces tab[1] (tab[i+1]) la première fois, puis les suivants, donc jamais tab[0] !

[domxaline]

j'ai corrigé mon code ainsi:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
 
import java.util.Scanner;
public class Test3 
{
	public static void main(String[] args) 
	{
		    int i = 0;
		    int tab[] = {5,7,8,6};
		    boolean maxi = true;
		    int taille = tab.length;
		    while(maxi)
		    {
		      maxi = false;
		      for ( i=0; i<taille; i++ )
		      {
		    	if(i<taille-1)
		    	{
		        if ( tab[i] > tab[i+1] )
		        {
		          int temp = tab[i];
		          tab[i] = tab[i+1];
		          tab[i+1] = temp;
		          maxi = true;
		        }
		    	}
		       System.out.println("Trié les éléments en ordre croissant "+(i+1)+":"+tab[i]);
		      }
		      System.out.println("                  **      ");
		     }              
		   }
		}

dans mon println j'ai changé tab[i+1] pour tab[i] pour afficher bon valeur.
pouvez vous m'expliquer cette parti de ce code:
pourquoi on s'arrête pas dans le code à tab[i], et pourquoi on continue jusqu'au
tab[i+1] = temp;

Code :

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

1
2
3
4
 
int temp = tab[i];
tab[i] = tab[i+1];
tab[i+1] = temp;

[joel.drigo]

On n'a pas déjà parlé de ça dans une autre discussion des fois ?

Il s'agit d'échanger 2 cases de tableau : la valeur qui est dans une case va dans l'autre, et inversement.

Code :

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

1
2
3
4
5
6
7
 if ( tab[i] > tab[i+1] )
		        {
		          int temp = tab[i];
		          tab[i] = tab[i+1];
		          tab[i+1] = temp;
		          maxi = true;
		        }

Ici on teste si la valeur qui dans la case i est supérieure à celle qui est dans la case suivante i+1. Si c'est le cas, on veut que la valeur qui est dans la case i+1 soit dans la case i, et que la valeur qui soit dans la case i soit dans la case i+1. Ainsi, de proche en proche on va pousser la valeur la plus grande vers la fin du tableau.

Pourquoi on passe par temp ?
Si on écrivait :

Code :

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

1
2
tab[i]=tab[i+1];
tab[i+1]=tab[i];

On perdrait la valeur dans la case i, parce qu'on y met directement la valeur de la case i+1, sans mettre de côté la valeur dans la case i. En conséquence, on va se retrouver avec deux fois la valeur de la case i+1, dans la case i et dans la case i+1.
On utilise donc une variable pour mettre de côté la valeur de tab[i] (temp donc). On peut mettre ensuite la valeur de la case i+1 dans la case i. Ensuite, on peut mettre la valeur qui était dans la case i, qu'on a sauverdé dans temp, dans la case i+1.