Tri par insertion

Version imprimable

Voir 40 message(s) de cette discussion en une page

mon code complet est:

Code:

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.

16/11/2015, 18h13
joel.drigo
Bah les trois lignes
Code:

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).

Code:

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

16/11/2015, 18h31
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.

ok ça marche

Code:

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

16/11/2015, 22h39
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 ?
17/11/2015, 00h43
joel.drigo

Citation:

Envoyé par domxaline

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

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

Citation:

Envoyé par domxaline

posmaxi = j; // posmaxi est 7

Non ! j = 1, donc posmaxi = 1 !

Citation:

Envoyé par domxaline

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.
17/11/2015, 09h38
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:

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:

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.
17/11/2015, 11h28
domxaline

Citation:

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
17/11/2015, 11h30
joel.drigo

Citation:

Envoyé par domxaline

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.
17/11/2015, 11h31
domxaline

Citation:

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
17/11/2015, 11h33
domxaline

Citation:

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
17/11/2015, 11h47
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.

voilà correction:

Code:

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]+", ");

17/11/2015, 12h12
joel.drigo

Citation:

Envoyé par domxaline

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).
17/11/2015, 14h14
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.
17/11/2015, 15h39
wax78

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

Code:

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

19/11/2015, 14h59
domxaline

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

Voir 40 message(s) de cette discussion en une page

Fuseau horaire GMT +2. Il est actuellement 16h52.

Indices	0	1	2	3
Valeurs	12	42	2	28