Discussion :

[domxaline]

Bonjour,

Mon programme ne trie pas (par insertion). Voilà mon code :

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
 
int i;
	     int temp=0;
	     for(i=0;i<nb;i++)	
		 {
	    	System.out.print("Entrez les éléments:"+(i+1)+" = ");
	    	tab[i]=sc.nextInt();
 
	    	int posmaxi=i;
			for(int j=i+1;j<nb;j++)
			{
				if(tab[j]<tab[posmaxi])
				{
					posmaxi=j;	
				}
				temp=tab[posmaxi];
				tab[posmaxi]=tab[i];
				tab[i]=temp;
 
			}
		 }
			System.out.println(tab[i]);
		}
	}

output de mon programe:
Entrez taille de tableau soit <10 :4
Entrez les éléments:1 = 5
Entrez les éléments:2 = 2
Entrez les éléments:3 = 3
Entrez les éléments:4 = 7
0

[thelvin]

Hello,

Ah oui tiens, c'est vrai, il ne trie pas. C'est un bon moyen de faire un code qui ne trie pas, encore que le mieux est encore de ne rien faire du tout.



...

Et sinon, tu voulais dire quelque chose ?

Si par le plus grand des hasards, tu te demandes pourquoi ça ne trie pas, je te suggère de commencer par nous expliquer comment ce code réalise un tri par insertion. Parce que bon, apparemment ce n'est pas la bonne manière.

[eulbobo]

Après, je dirais qu'il y a des manières très simples de trier des liste d'entiers, mais peut-être que le but du jeu est justement de créer le programme qui réalise lui-même ce tri.


Parce que Collections.sort, c'est un peu de la triche...

[kolodz]

Pour être sûr qu'on parle bien de la même chose je me permet d'ajouter le lien vers la page Wikipédia : Tri par insertion

Cordialement,
Patrick Kolodziejczyk.

PS: Troll du vendredi soir :

Après pas comme si ça existait pas déjà sur http://rosettacode.org

[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
for(i=0;i<nb;i++)	
		 {
	    	System.out.print("Entrez les éléments:"+(i+1)+" = ");
	    	tab[i]=sc.nextInt();
	    	int posmaxi=i;
			for(int j=i+1;j<nb;j++)
			{
				if(tab[j]>tab[posmaxi])
				{
					posmaxi=j;	
				}
				temp=tab[posmaxi];
				tab[posmaxi]=tab[i];
				tab[i]=temp;
				
			}
			System.out.println(tab[i]);
		 }

Mon programme trie bien, mais je ne sais pas comment le faire s'afficher.

Avec le même programme, j'écris comme ci-dessous, avec les nombres fixes et il marche bien :

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
 
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]

j'ai corrigé certaines de mes erreurs

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
 
import java.util.Scanner;
public class Testing4 
{
  public static void main(String[] args) 
  {
	  int tab[]=new int[10];
	  Scanner sc=new Scanner(System.in);
	  System.out.print("Entrez taille de tableau soit <10 :");
	  int nb=sc.nextInt();
 
	     int i;
	     int temp=0;
	     for(i=0;i<nb;i++)	
		 {
	    	System.out.print("Entrez les éléments:"+(i+1)+" = ");
	    	tab[i]=sc.nextInt();
 
	    	int posmaxi=i;
			for(int j=i+1;j<nb-1;j++)
			{
				if(tab[j]>tab[posmaxi])
				{
					posmaxi=j;	
				}
				temp=tab[posmaxi];
				tab[posmaxi]=tab[j];
				tab[j]=temp;	
			}
			System.out.println(tab[i]);
		 }
		}
	}

[wax78]

j'ai corrigé certaines de mes erreurs

Nickel.... et ?

[domxaline]

J'ai corrigé comme suit, mais il fait 10 fois, au lieu de 4 fois : il prend la taille maximum du tableau.
Pour le corriger, que dois-je faire s'il vous plait ?

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
 
import java.util.Scanner;
public class Divers 
{	
	  public static void main(String[]args)
	  {
		    Scanner sc=new Scanner(System.in);
		    System.out.print("**Entrez le nb d'éléments de 1er tableau:**");
		    int n=sc.nextInt();
		    int tab[]=new int [10]; //utilisateur décide lui même nb d’élément à mettre
		    //int tab[]={};
		    for(int i=0;i<n;i++)
			{
			 System.out.print("Entrez l'élément n°"+(i+1)+"" +" du tableau:"); 
			 tab[i]=sc.nextInt();
			}
			for(int i=0;i<tab.length;i++)
			{
				int maxi=i;
				for(int j=i+1;j<tab.length;j++)
				{
					if(tab[j]<tab[maxi])
					{
						maxi=j;
					}
					int temp=tab[maxi];
					tab[maxi]=tab[i];
					tab[i]=temp;
				}
				System.out.println("trié"+(i+1)+":"+tab[i]);
			}
 
	   }
}

Output
**Entrez le nb d'éléments de 1er tableau:**4
Entrez l'élément n°1 du tableau:5
Entrez l'élément n°2 du tableau:3
Entrez l'élément n°3 du tableau:7
Entrez l'élément n°4 du tableau:1
trié1:0
trié2:0
trié3:0
trié4:0
trié5:0
trié6:0
trié7:1
trié8:3
trié9:5
trié10:7

[domxaline]

Ok, j'ai compris. Je dois corriger ainsi :

Code :

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

1
2
 
int tab[]=new int [n];

Merci beaucoup, pour vos aides

[eulbobo]

Tu viens de franchir un niveau, celui où le simple fait de poser la question bien à plat te permet de trouver toute seule la solution !

Félicitations ! (et bonne chance pour la suite !)

[domxaline]

bonjour
je reprend mon ancien message

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[posmaxi] = tab[i];
	        tab[i ]= temp;
	      }
	      System.out.println("Trié par l'ordre de croissant position "+ (i+1) + ": " + tab[i]);
	     }
	   }
	}

Origine les éléments tableau est : 7,4,6,8
Trié par l'ordre de croissant position 1: 4
Trié par l'ordre de croissant position 2: 7
Trié par l'ordre de croissant position 3: 6
Trié par l'ordre de croissant position 4: 8
après avoir trié les numéros, le prg ne donne pas le résultat en bonne ordres,quelqu'un peut m'expliquer svp.
quel est la solution pour qu'il fasse une bonne ordre?

[joel.drigo]

Salut,

Ce ne serait pas tout simplement parce que tu fais l'échange posmaxi/i à chaque itération du "for j", au lieu de la faire qu'une fois après ce for (dans le "for i" donc), éventuellement conditionné par posmaxi!=i ?

[domxaline]

je ne comprend pas

[joel.drigo]

Quand je dis "for j" je parle du for qui incrémente sur j (le for à l'intérieur de celui qui boucle sur i) : dans ce for, tu fais un échange entre 2 cases de tableaux, d'indices posmaxi et i : celui ci ne doit pas être fait dans le bloc du for (l'itération), mais après le "for" (sinon, on fait cet échange à chaque itération...).

[domxaline]

je crois que vous parlez de ce for:

Code :

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

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

dans ce for, tu fais un échange entre 2 cases de tableaux, d'indices posmaxi et i :

entre 2 cases de tableaux?

vous voulez que je fasse comme ceci:
int temp = tab[posmaxi];
tab[i]=tab[posmaxi];
tab[posmaxi ]= temp;
System.out.print( tab[posmaxi]+", ");

si c'est ça output est:
Origine les éléments tableau est : 7,4,6,8
4, 4, 6, 8,

[joel.drigo]

On ne va tout de même pas devoir reprendre tout ce qui a été dit dans cette discussion ?

tab est un tableau, constitué de cases : chaque case contient un élément (une valeur ou un objet).

ce code :

Code :

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

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

échange les valeurs contenues dans 2 cases, celle d'indice i et celle d'indice posmaxi. Echange : donc, ce qui étant dans tab[posmaxi] avant, est après dans tab[i], et ce qui était dans tab[i] avant est après dans tab[posmaxi].

[domxaline]

Code :

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

1
2
3
4
5
 
int temp = tab[posmaxi];
tab[i]=tab[posmaxi];
tab[posmaxi ]= temp;
System.out.print( tab[posmaxi]+", ");

si c'est ça output est:
Origine les éléments tableau est : 7,4,6,8
4, 4, 6, 8,

[joel.drigo]

si c'est ça output est:
Origine les éléments tableau est : 7,4,6,8
4, 4, 6, 8,

Je ne comprends rien : fait des phrases, avec sujet verbe complément, s'il te plait...

[domxaline]

ok
j'avais changé comme vous m'avez dit:

échange les valeurs contenues dans 2 cases, celle d'indice i et celle d'indice posmaxi. Echange : donc, ce qui étant dans tab[posmaxi] avant, est après dans tab[i], et ce qui était dans tab[i] avant est après dans tab[posmaxi].

Code :

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

1
2
3
4
5
 
int temp = tab[posmaxi];
tab[i]=tab[posmaxi];
tab[posmaxi ]= temp;
System.out.print( tab[posmaxi]+", ");

après avoir exécuté mon programme, output est la suivante:

Origine les éléments tableau est : 7,4,6,8
4, 4, 6, 8,

il y 2 fois le 4, et le 7 n'apparait pas!!

[joel.drigo]

ok
j'avais changé comme vous m'avez dit:

Je pense que non, parce que si tu fais ce que j'ai dit, tu obtiendras [4, 6, 7, 8].

Quel est le code complet de Test3 après ton changement ?