Simple tri d'un tableau

**L'aigle de Carthage** · 06/12/2011, 20h31

Salut à tous,

J'ai un tableau "nombre" de 4 éléments (entiers)... Par exemple: |5|3|9|6|

Je cherche à le trier par un simple code en JAVA!

Résultat: |3|5|6|9|

Avez vous des suggestions? Merci

**CyberChouan** · 06/12/2011, 20h45

Il existe une méthode dans l'API effectuant le tri d'un tableau d'entiers (Arrays.sort()).

Mais s'il s'agit d'un exercice, je suppose que le but est d'implémenter toi-même l'algorithme de tri. Tu as alors plusieurs algorithmes connus te permettant de résoudre le problème :

tri à bulles
tri par fusion
etc.

**L'aigle de Carthage** · 06/12/2011, 22h02

Merci pour votre réponse, mais il s'agit pas d'un exercice

J'ai essayé de faire ça pour mes connaissances et j'ai pas réussi

, c'est pk j'ai posté !

J'ai un autre problème, entre autre: J'ai une collection HashSet remplie d'éléments de type Personne :

Code :

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

1
2
3
 
HashSet<Personne> hs = new HashSet<Personne>();
Iterator<Personne> it = hs.iterator();

Comment remplir un tableau de type Personne, aussi, par les éléments de HashSet? parceque j'ai travaillé avec ce code et ça n'a pas marché:

Code :

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

1
2
3
4
5
6
int i=0;
		while (it.hasNext()){
			lstper[i]=it.next();
			i++;
 
		}

Merci

**deathness** · 07/12/2011, 09h05

Si tu veux qu'on t'aide facilement, pense toujours à nous détailler pourquoi cela n'a pas marché. Le résultat de l'exécution du code du code, ou l'erreur retourné sur la console.

Pour ton dernier problème, comment initialise tu ton tableau?

**L'aigle de Carthage** · 07/12/2011, 09h17

Bonjour,

Voila l'initialisation du Tableau:

Code :

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

Personne [] lstper = new Personne[hs.size()];

**kolodz** · 07/12/2011, 09h19

On a le foreach en Java. Depuis un petit moment en plus !

Code :

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

1
2
3
4
5
6
7
 
HashSet<Personne> hs = new HashSet<Personne>();
//ICI remplir la liste, sinon elle reste vide.
Personne[] lstper= new Personne[hs.size()];
for(Personne personne : hs){
lstper[i]=personne;
}

Cordialement,
Patrick Kolodziejczyk.

**-gma-** · 07/12/2011, 09h41

Et sinon il y a la méthode

Code :

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

Collection.toArray(T[])

depuis encore plus longtemps que le for each.

**thelvin** · 07/12/2011, 10h10

Envoyé par -gma-

Et sinon il y a la méthode

Code :

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

Collection.toArray(T[])

depuis encore plus longtemps que le for each.

Nan, la version générique est arrivée en même temps que le foreach

.
Mais elle est plus simple, c'est sûr.

**-gma-** · 07/12/2011, 11h40

Envoyé par thelvin

Nan, la version générique est arrivée en même temps que le foreach

.
Mais elle est plus simple, c'est sûr.

Certes elle n'était pas générique mais elle était bien là

**L'aigle de Carthage** · 07/12/2011, 14h05

J'ai réussi à transférer les éléments du HashSet dans un tableau ...

Reste le problème du trie du tableau, J'ai procédé comme ça:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
for (int j=0; j<lstper.length; j++){
			min = lstper[j];
			for (int z=j+1; z<lstper.length; z++){
			if ((min.getAge())>(lstper[z].getAge())){
				System.out.println("AGE: "+lstper[z].getAge());
				per=min;
				min=lstper[z];
				lstper[z]=per;
 
 
			}
			}
		}

Remarque: Il s'agit d'un tableau (lstper) de Type Personne (La classe Personne possède un attribut Age)... Je veux avoir un tableau trié par age (l'ordre peut être croissant ou bien decroissant)!!!

**ThomasEscolan** · 07/12/2011, 14h17

Et pourquoi pas Arrays#sort avec un petit Comparator<Personne>, déjà ?

**Mako 5013** · 07/12/2011, 14h21

Bonjour,

Une façon de faire serait que la classe personne implémente l'interface Comparator<Personne>, et redéfinisse la méthode compareTo() comme suit :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
@Override
public int compareTo(Pesonne autrePersonne) {
     if (this.getAge() < autrePersonne.getAge()) {
          return -1;
     }  if (this.getAge() > autrePersonne.getAge()) {
          return 1;
     } else {
          return 0;
     }
}

Ensuite, une bonne idée pourrait être également d'utiliser un TreeSet en lieu et place du HashSet, ainsi les données seront directement triées lors de l'insertion d'éléments.

Mako.

Edit : Désolé pour la première phrase (totalement fausse) qui n'était que le reste d'un premier jet pas totalement effacé.

**-gma-** · 07/12/2011, 14h43

Envoyé par Mako 5013

trier la HashSet

**thelvin** · 07/12/2011, 14h54

Envoyé par Mako 5013

Il serait sans doute plus simple de trier la HashSet, et de la convertir par la suite en tableau.

Un HashSet n'a pas d'ordre, donc non

. Mais l'idée d'un TreeSet se tient.

**ThomasEscolan** · 07/12/2011, 15h21

Je suis d'accord avec Mako ; même si je préfère effectuer des soustractions au lieu de comparaisons ; la spécification prévoit (et c'est une bonne idée) que les valeurs soient 0, positives, négatives : on économise des lignes de code dans la manipulation de chiffres (surtout depuis l'autoboxing).

**vinzzzz** · 07/12/2011, 16h32

Le TreeSet n'est pas adapté ici.

Puisque celui-ci utilise la méthode compareTo pour tester l'égalité de deux objets, il ne pourra alors y avoir qu'une seule personne par valeur pour l'age... Ce qui a mon avis n'est pas l'effet recherché ici

http://docs.oracle.com/javase/6/docs...l/TreeSet.html

**L'aigle de Carthage** · 07/12/2011, 17h09

Je veut le faire manuellement, c'est à dire sans se référer à Compare ou bien sort()!

Je veux juste savoir c'est quoi la faute avec mon algorithme!

**hwoarang** · 07/12/2011, 18h24

Envoyé par L'aigle de Carthage

Je veut le faire manuellement, c'est à dire sans se référer à Compare ou bien sort()!

Je veux juste savoir c'est quoi la faute avec mon algorithme!

A l'evidence, ce n'est pas un algorithme de tri. Essaie de donner le pseudo code de ce que tu veux faire. A en juger par ton code, ce n'est pas clair dans ton esprit.

Sinon, si tu cherches une methode simple à comprendre, tu peux essayer l'algo de tri par selection. Voir ici :
http://selkis.developpez.com/tutorie...xemples/#LIV.2