Discussion :

[coulane]

Bonjour je suis coulane je débute en java et j'ai des problemes pour executer un programme que j'ai écris pour ordonner les éléments d'un tableau d'entiers.Merci de m'aider
voici 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
25
26
27
28
29
30
31
32
public class Exo1 {
	public static void main(String[] args) {
int[] tab={34,5,1,65,100,35,11,1,5,14,0};
do
{
	for(int i=0;i<=9;i++){
		if(tab[i+1]<tab[i])
			Permute(tab[i+1],tab[i]);
	}// fin for i
}
while(Ordre(tab)==false);
System.out.println("Liste ordonnee");
for(int k=0;k<=10;k++){
System.out.println(tab[k]);
}
	}// fin main
	static void Permute(int i,int j){
		int m;
		m=i;
		j=m;
		i=j;
	}// fin Permute
	static boolean Ordre(int tab[]){
		boolean test=false;
		for(int i=0;i<tab.length-1;i++){
			if(tab[i]>tab[i+1])
				return test;
		                               }// fin for i
 
				return true;
	}// fin Ordre
	}

[eric39]

Bonjour,

Ton problème vient de la méthode

Code :

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

1
2
3
4
5
6
7
 
static void Permute(int i,int j){
	int m;
	m=i;
	j=m;
	i=j;
}

Dans la pratique, elle ne permute absolument rien à par les valeurs de i et de j.
Qui lorsque l'on regarde la méthode non rien à voir avec un tableau. Il faudrait donc permuter les valeurs du tableau.
Par exemple:

Code :

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

1
2
3
4
5
6
7
 
static void Permute(int[] tab, int i) {
	int m;
	m = tab[i];
	tab[i] = tab[i+1];
	tab[i+1] = m;
	}

Normalement cela doit marcher.

Pour info, il existe une méthode qui fait cela directement:

Code :

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

1
2
 
Arrays.sort(tab);

A+

[tchize_]

les paramètres passés aux méthodes en java se font toujours par copie. Voilà pourquoi la permutation ne fait rien, elle permutte les copies. Le code de eric est une solution.tab n'étant pas un tableau mais une référence vers un tableau, tu aura donc dans ta méthode une copie de la référence vers le même tableau

[coulane]

Et mon problème est réglé!
Grand merci à eric39 ainsi qu'à tchize pour leur aide.
Merci à tous et à très bientôt!
coulane