Trier une ArrayList

salut j'ai quelque questions:

le passage en java se passe par référence ou par valeur??

dans cette exemple

Code:

---

1 2 3 4 5

public static void bulles(int [] a) { for(int k=0 ; k<a.length-1 ; k++) for(int j=a.length-1 ; j > k ; j--) if (a[j] < a[j-1]) swap(a,j,j-1) ; }

---

Code:

---

1 2 3

private static void swap(int x[], int a, int b) { int t = x[a]; x[a] = x[b]; x[b] = t; }

---

est ce qu'on échange juste les valeurs de ce ce tableau ??

2- j'ai un exercice a faire de trier une arraylist en utilisant des foncteurs mais vraiment je sais même pas d’où commencer ; dois je utiliser un iterator
s'il vous plait juste le raisonnement que je dois suivre parce que je suis bloqué

Bonjour,

Java fait une passage par référence pour les objets et par valeur pour les types primitifs. Sauf pour le type String.
Ex:

Code:

---

1 2 3 4 5 6

String a = "Bonjour"; String b = "Bonjour"; String c = new String("Bonjour"); boolean d = (a==b); // true boolean e = (a==c); // false boolean f = a.equals(c); // true

---

.

Pour trier un arrayList, utilise Collection.sort et si tu compares un objet avec plusieurs propriétés, tu dois utiliser aussi un comparator.

A+.

Il est plus correct de dire qu'en Java, les paramètres se passent par valeur.
Seulement, en Java, les objets sont toujours des références vers les objets.

Donc quand on passe un objet en paramètre, on passe par valeur une référence vers cet objet. Si c'est un objet modifiable (comme un tableau par exemple) et qu'on le modifie, on modifie donc l'objet qu'on nous a passé au départ.
Par contre si on y assigne un autre objet, ça ne change rien à l'objet qui avait été passé.

En plus court :
- les objets modifiables (comme les tableaux) peuvent être modifiés par les méthodes auxquelles on les passe en paramètre.
- les objets immutables (comme les String) ne le peuvent pas.
- assigner un nouvel objet à une variable, ce n'est pas modifier l'objet, c'est modifier la variable.

Citation:

---

Envoyé par andry.aime

Java fait une passage par référence pour les objets et par valeur pour les types primitifs. Sauf pour le type String.

---

Pour ce qui est d'être passés en paramètres, les String fonctionnent comme tous les types objets -_-°...

Bonjour,

Je vous conseil la classe Arrays de l'API standard :
http://docs.oracle.com/javase/7/docs...il/Arrays.html

La fonction sort() trie un tableau soit par défaut, soit par le comparateur fournit à la méthode :

Code:

---

1 2 3 4 5

sort(int[] a); //Sorts the specified array into ascending numerical order. sort(T[] a, Comparator<? super T> c); //Sorts the specified array of objects according to the order induced by the specified comparator.

---

Sinon, si tu veux un exemple, autant prendre celui utiliser par l'API :
http://www.java2s.com/Open-Source/An...ksort.java.htm
Tout est basé sur la fonction "dualPivotQuicksort".

Cordialement,
Patrick kolodziejczyk.

merci pour vos réponses mais pour la deuxième question c'est pas encore clair;
je dois trier une arraylist ou n'importe quel collection ; et je dois tout réécrire je dois pas utiliser les méthodes existante tel que sort ...
et mon travail doit utiliser un comparator

Citation:

---

Envoyé par andry.aime

Bonjour,

Java fait une passage par référence pour les objets et par valeur pour les types primitifs.

---

Tous les passages en java se font par valeur. Maintenant pour les objet est les tableaux, la seule valeur que peux contenir une variable, c'est une référence vers l'objet / tableau. On a donc appel par valeur, cette valeur étant une référence.