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]);
		 }
		}
	}