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.

[domxaline]

tous ce que vous dites , je comprend très bien :

mon question est un peu tordu, peut être;
dans le code on arrive la ligne suivante:

Code :

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

tab[i+1] = temp;

pourquoi on met pas dans le println tab[i+1] au lieu de tab[i]; car ce ça la dernière valeur.
les prgs précédent on a mis que la dernière valeur;

même en mettant tab[i+1], j'ai une erreur suivantes:
Trié les éléments en ordre croissant 1:7Exception in thread "main"
Trié les éléments en ordre croissant 2:8
Trié les éléments en ordre croissant 3:8
java.lang.ArrayIndexOutOfBoundsException: 4
at Test3.main(Test3.java:27)

pouvez vous m'expliquez svp

[joel.drigo]

mon question est un peu tordu, peut être;
dans le code on arrive la ligne suivante:

Code :

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

tab[i+1] = temp;

pourquoi on met pas dans le println tab[i+1] au lieu de tab[i]; car ce ça la dernière valeur.
les prgs précédent on a mis que la dernière valeur;

Je ne comprends pas ce que tu écris. Les "prgs précédent" ? Les "programmes précédents" je suppose ? QU'est-ce que viennent faire d'éventuels programmes précédents (précédent quoi d'ailleurs ?) ici ?
Et que peut vouloir dire "mettre dans le println tab[i+1]" ? Afficher tab[i+1] ? Et "la dernière valeur" ? la dernière valeur de quoi ? Par rapport à quoi ?

Je vais redire ce que j'ai déjà dit : essaye de simuler ce que fait le programme à la main. Si ça ne suffit pas, dessine ton tableau sur une feuille de papier,, pose-y des petits papiers avec les valeurs qu'il y dans le tableau, et bouge-les, pas à pas. Utilise un papier de couleur spécial pour simuler i, l'index de la case, et un autre pour i+1...

même en mettant tab[i+1], j'ai une erreur suivantes:
Trié les éléments en ordre croissant 1:7Exception in thread "main"
Trié les éléments en ordre croissant 2:8
Trié les éléments en ordre croissant 3:8
java.lang.ArrayIndexOutOfBoundsException: 4
at Test3.main(Test3.java:27)

pouvez vous m'expliquez svp

Oui parce que tu as remplacé i<taille-1 par i<taille malgré qu'on ait expliqué (plusieurs fois) que le but était d'éviter que tab[i+1] cause une ArrayLindexOutOfBoundsException, parce qu'on accède à une case hors du tableau.

[domxaline]

Les "prgs précédent" ? Les "programmes précédents" je suppose ? QU'est-ce que viennent faire d'éventuels programmes

regardez ce prg:

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
public class Testing4 
{
  public static void main(String[] args) 
  {
    int tab[] = { 4, 7, 8, 6, 4, 3 };
    System.out.println("Origine les éléments tableau est : 4,7,8,6,4,3");
    for( int i=0; i<tab.length; i++ )
    {
      int posmaxi=i;
      for( int j=i+1; j<tab.length; j++ )
      {
        if( tab[j] < tab[posmaxi])
        {
          posmaxi = j;	
        }
        int temp = tab[posmaxi];
        tab[posmaxi] = tab[i];
        tab[i ]= temp;
      }
      System.out.println("Trié par l'ordre de croissant position "+ (i+1) + ": " + tab[i]);
     }
   }
}

[domxaline]

ok j'ai compris
merci beaucoup