Discussion :

[domxaline]

mon code complet est:

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
 
import java.util.Scanner;
public class Test3 
{
	public static void main(String[] args) 
	{
	    int tab[] = { 7, 4, 6, 8 };
	    System.out.println("Origine les éléments tableau est : 7,4,6,8");
	    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[i]=tab[posmaxi];
	        tab[posmaxi]= temp;
	      }
	     System.out.print( tab[i]+", ");
	     }
	   }
	}

merci pour vos aides.

[joel.drigo]

Bah les trois lignes

Code :

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

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

sont toujours dans le bloc du for, donc sont exécutées à chaque itération, alors que j'ai dit de les mettre après le for (pour qu'elles ne soient exécutées qu'une seule fois, après que toutes les itérations du for ne soient exécutées).

[domxaline]

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
import java.util.Scanner;
public class Test3 
{
	public static void main(String[] args) 
	{
	    int tab[] = { 7, 4, 6, 8 };
	    //System.out.println("Origine les éléments tableau est : 7,4,6,8");
	    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[i]=tab[posmaxi];
	      tab[posmaxi]= temp;
	     System.out.print( tab[i]+", ");
	     }
	   }
	}

output est:
4,4,6,8

[joel.drigo]

Ah, oui, je n'avais pas vu que tu avais modifié les trois lignes en plus : pourquoi avoir modifié la deuxième ligne, en inversant les termes (forcément ça n'échange plus les 2 cases du tableau) ? Il ne fallait juste que les changer de place ! En plus, ton affichage affiche les positions intermédiaires et pas le résultat final.

1. Reprend le code correct de la deuxième ligne
2. affiche à la fin le tableau en entier, trié donc.

[domxaline]

ok ça marche

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
 
import java.util.Scanner;
public class Test3 
{
	public static void main(String[] args) 
	{
	    int tab[] = { 7, 4, 6, 8 };
		//int tab[] = { 5,2,8,4};
	    //System.out.println("Origine les éléments tableau est : 7,4,6,8");
	    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.print( tab[i]+", ");
	     } 
	   }
	}

j'ai encore quelque explication à vous demander sur ce prg ,attendez je vais le préparer et reviens.
merci pour votre aides

[domxaline]

Voilà ce que j'ai compris ce programme (si je raconte des bétises indiquez-le moi s'il vous plait)

int tab[] = { 7, 4, 6, 8 };
System.out.println("Origine les éléments tableau est : 7,4,6,8");

for( int i=0; i<tab.length; i++ ) // i=0; 0< 3; i++
{
int posmaxi=i; // posmaxi = 0 position 0 la valeur est 7

for( int j=i+1; j<tab.length; j++ ) // j=0+1; 1<3 ; j++
{
if( tab[j] < tab[posmaxi]) // tab[1] < tab[ posmaxi] ; 4 < 7
{
posmaxi = j; // posmaxi est 7
}
}

for( int j=i+1; j<tab.length; j++ ) // 1+1; 2<3; j++
{
if( tab[j] < tab[posmaxi]) // j position 2 valeur est 6 ; 6 < 7
{
posmaxi = j; // posmaxi = 7
}
}

for( int j=i+1; j<tab.length; j++ ) // 2+1; 3<3; j++
{
if( tab[j] < tab[posmaxi]) // j=8<7
{
posmaxi = j; // 8 est superieur 7, si mon raisonnement est bon, à partir de là, je confond
}
}

int temp = tab[posmaxi];
tab[posmaxi]=tab[i];
tab[i]= temp;
System.out.print( tab[i]+", ");


Est-ce que mon raisonnement est bon ?

[joel.drigo]

for( int i=0; i<tab.length; i++ ) // i=0; 0< 3; i++

Non ! la taille du tableau est 4, pas 3 !

posmaxi = j; // posmaxi est 7

Non ! j = 1, donc posmaxi = 1 !

if( tab[j] < tab[posmaxi]) // j position 2 valeur est 6 ; 6 < 7

On compare tab[2] à tab[posmaxi], donc 6 et 4...

Au lieu de chercher à dérouler le programme à la main ou de tête, ajoute des traces à ton code, ou exécute en debug, tu verras directement ce que ça fait.

[Carhiboux]

Hello,

Je suis on ne peut plus d'accord avec Joel, tu sembles avoir du mal à saisir comment marchent les tableaux. Tu as à priori, lu la doc, donc maintenant, essayes de passer en débug dans ton programme. Si tu utilises un IDE comme Eclipse ou IntelliJ, c'est super simple. Et cela te permettrait de voir ce que vaut chaque variable à chaque ligne exécutée.

Autre remarque :

Code java :

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

1
2
int tab[] = { 7, 4, 6, 8 };
System.out.println("Origine les éléments tableau est : 7,4,6,8");

Pourquoi est-ce que tu affiches des valeurs en dur dans ton print? C'est le meilleur moyen de ne plus rien comprendre lorsque tu changera ton tableau. Autant afficher le tableau directement :

Code java :

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

1
2
 
System.out.println("Origine les éléments tableau est : " + Arrays.deepToString(tab));

Au moins tu es sur d'afficher le tableau.

Et tu devrais vraiment essayer de passer en debug, parce que tu te poses beaucoup de questions dont tu aurais les réponses en débugant.

[domxaline]

for( int i=0; i<tab.length; i++ ) // i=0; 0< 3; i++
Non ! la taille du tableau est 4, pas 3 !

int tab[] = { 7, 4, 6, 8 };
tableau commence pas par 0?
position 0 valeur est 7
position 1 valeur est 4
position 2 valeur est 6
position 3 valeur est 8

[joel.drigo]

int tab[] = { 7, 4, 6, 8 };
tableau commence pas par 0?
position 0 valeur est 7
position 1 valeur est 4
position 2 valeur est 6
position 3 valeur est 8

Oui, les indices vont de 0 à 3, ce qui fait bien 4 valeurs. La taille c'est 4. C'est pour ça qu'on utilise un < dans for(int i=0; i<tab.length; i++) : ainsi, si tab.length vaut 4, i vaut bien successivement 0, 1, 2, puis 3.

[domxaline]

tu sembles avoir du mal à saisir comment marchent les tableaux.

oui vous avez raison, ce pour ça que je vous demande vos aides.
explication par une personne est 100 mieux qu'à lire un cours, n'est ce pas?
excusez moi pour ce dérangement

[domxaline]

Oui, les indices vont de 0 à 3, ce qui fait bien 4 valeurs. La taille c'est 4. C'est pour ça qu'on utilise un < dans for(int i=0; i<tab.length; i++) : ainsi, si tab.length vaut 4, i vaut bien successivement 0, 1, 2, puis 3.

ok je comprend

[joel.drigo]

Représente-toi un tableau graphiquement !

Voici un tableau de 4 cases.

Indices	0	1	2	3
Valeurs	12	42	2	28

Les indices vont dont de 0 à 3 (indiqués au-dessus des cases). Les valeurs sont dans les cases.

Ainsi tab[0] contient 12. System.out.println( tab[0] ) affiche 12. Les valeurs dans les cases peuvent être modifiées. Les indices eux sont les indices et ne changent pas évidemment.

[domxaline]

voilà correction:

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
32
33
34
35
36
37
int tab[] = { 7, 4, 6, 8 };
System.out.println("Origine les éléments tableau est : 7,4,6,8");

for( int i=0; i<tab.length; i++ ) // i=0; 0< 4; i++
{
int posmaxi=i; // posmaxi = 0 position 0 la valeur est 7

for( int j=i+1; j<tab.length; j++ ) // j=0+1; 1<4 ; j++
{
if( tab[j] < tab[posmaxi]) // tab[1] < tab[ posmaxi] ; 4 < 7
{
posmaxi = j; // posmaxi est 4
}
}

for( int j=i+1; j<tab.length; j++ ) // 1+1; 2<4; j++
{
if( tab[j] < tab[posmaxi]) // j position 2 valeur est 6 ; 6 < 7
{
posmaxi = j; // posmaxi = 6
}
}

for( int j=i+1; j<tab.length; j++ ) // 2+1; 3<4; j++
{
if( tab[j] < tab[posmaxi]) // j=8<7
{
posmaxi = j; // 8 est superieur 7, si mon raisonnement est bon, à partir de là, je confond
                 // posmaxi est 8 ? et il decend vers int temp= tab[posmaxi]; n'est ce pas?
}
}

int temp = tab[posmaxi];
tab[posmaxi]=tab[i];
tab[i]= temp;
System.out.print( tab[i]+", ");

[joel.drigo]

posmaxi = j; // posmaxi est 4

Je t'ai déjà dit que non ! 4 c'est la valeur dans tab[posmaxi] : posmaxi c'est 1 (parce que j contient 1).

[Carhiboux]

Tu tournes en rond.

Pourquoi est-ce que tu ne passes pas dans ton programme en debug au pas à pas pour comprendre ce qu'il fait ligne par ligne et là où tu te trompes?

Si tu ne sais pas comment faire : http://aldian.developpez.com/cours/l...n-java-javaee/ pour eclipse par exemple.

[wax78]

Mais elle sait se servir d'un "debuggueur"... La preuve sur les forums ici même (comprendra qui pourra)

[domxaline]

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
32
33
34
35
int tab[] = { 7, 4, 6, 8 };
for( int i=0; i<tab.length; i++ ) // i=0; 0< 4; i++
{
int posmaxi=i; // posmaxi = 0 position 

for( int j=i+1; j<tab.length; j++ ) // j=0+1; 1<4 ; j++
{
if( tab[j] < tab[posmaxi]) // tab[1] < tab[0] ; 
{
posmaxi = j; // posmaxi est 1
}
}

for( int j=i+1; j<tab.length; j++ ) // 1+1; 2<4; j++
{
if( tab[j] < tab[posmaxi]) // tab[2]<tab[1] ; 6<4
{
posmaxi = j; // posmaxi = 1
}
}

for( int j=i+1; j<tab.length; j++ ) // 2+1; 3<4; j++
{
if( tab[j] < tab[posmaxi]) // tab[3] < tab[1]
{
posmaxi = j; // 1
}
}

int temp = tab[posmaxi]; // temp =1
tab[posmaxi]=tab[i]; // tab[posmaxi] = 0
tab[i]= temp; // tab[i] = 1 value est 4

System.out.print( tab[i]+", "); // 4

[domxaline]

or j'ai compris que comment fonctionne ce prg
merci pour vos aide
particulièrement mr joel