Tri par selection

Version imprimable

Tri par selection

salut tout le monde,

J'ai essayé de trier un tableau par selection
J'ai utilisé la classe suivante:

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
public class Trie {
int[] tab=new int[]{2,3,1,0,7};
int z;
	public Trie(){
 
		trierTableau(tab);
		afficherTableau(tab);
	}
 
	void trierTableau(int[] tableau){
		for(int i=0;i<tableau.length-1;i++)for(int j=i+1;j<tableau.length;j++){
			if(tableau[i]>tableau[j]){
				            permutation(tableau[i],tableau[j]);
			                 }
	}
	}
	void afficherTableau(int[] tableau){
		for(int i=0;i<tableau.length;i++)System.out.println(tableau[i]);
	}
 
	void permutation(int x,int y){
		z=x;
		x=y;
		y=z;
	}
 
	public static void main(String[] args) {
		new Trie();
 
	}
 
}

et ça n'a pas marché

tandis que avec la deuxième méthode constitué du code suivant:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
public class Trie {
.............
	public Trie(){
		............
	}
 
	void trierTableau(int[] tableau){
		for(int i=0;i<tableau.length-1;i++)for(int j=i+1;j<tableau.length;j++){
			if(tableau[i]>tableau[j]){
				            permutation(i,j);
			                 }
	}
	}
	.........
	void permutation(int x,int y){
		z=tab[x];
		tab[x]=tab[y];
		tab[y]=z;
	}
 
	........
}

Donc, quelle est la difference entre ces deux methodes

Merci d'avence

29/11/2009, 21h26
Fmunch

je pense qu'il a un problème avec ta méthode permutation : les variable qui lui sont passé en argument sont copier, tu ne les modifie donc pas !!!!
29/11/2009, 21h27
rebel64

En Java les paramètres sont passés "par valeures"

Donc quand tu écris dans le premier exemple

Code:

permutation(tableau[i],tableau[j]);

Les valeures correspondantes du tableaux sont recopiées dans les variable locales x et y
A l'intérieur de la méthode permutation les valeures x et y sont bien échangées via z.

Mais jamais x n'est recopié vers tableau[ i] ni y vers tableau[j]
Donc le contenu du tableau reste inchangé.

Dans le second cas ce sont les indices qui sont passés en paramètres et l'échange se fait bel et bien dans la méthode permutation via ces indices
30/11/2009, 10h02
Rei Ichido

Citation:

Envoyé par rebel64

En Java les paramètres sont passés "par valeures"

Ce genre de phrase peut prêter à confusion, car si on passe un objet, on passe bien une valeur, mais cette valeur c'est un pointeur ... Ce qui permet de modifier ce qu'il y a dans l'objet.
30/11/2009, 14h43
mouned

passage de parametres

Salut,
D'aprés vos reponses j'ai constaté que j'ai un probleme avec le passage des parametres

Merci infiniment.