tri decroissant tableau à 2 dimensions

**flora806** · 09/06/2009, 14h23

Bonjour,

Code :

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

1
2
3
 
 
ClientMatrix [clientID][articleID]= prixPayed;

je voudrais trier ce tableau d'entiers à 2 dimensions par ordre décroissant. je souhaite récupérer pour chaque client les 10 plus cher articles achetés.

Quelqu'un aurait une idée?

Merci

**Uther** · 09/06/2009, 14h35

Code :

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

1
2
3
4
5
6
7
for (int j =0; j<ClientMatrix.length; j++ ){
    System.out.println("Client "+j+" :");
    Arrays.sort(ClientMatrix[j]);
    for( int i=ClientMatrix[j].length-1; i>=0 && i >= ClientMatrix[j].length-10; i--){
        System.out.println(ClientMatrix[j][i]);
    }
}

édition: les résultats n'étaient pas affichés par ordre décroissant

**flora806** · 09/06/2009, 14h57

Merci Uther pour ta réponse,
je viens de tester ton code, ça m'affiche toutes les valeurs de la matrice mais qui ne sont pas triées selon l'ordre décroissant.
Au lieu de faire un print, est-ce que je pourrais copier les 10 articles les + chers ainsi que leurs prix dans un autre tableau et le retourner?

Merci

**flora806** · 09/06/2009, 15h39

Merci pour vos réponses.
ça marche maintenant avec ce code (j'ai changé quand même le || en &&), j'ai besoin juste de retourner en résultat les données triées dans un autre tableau au lieu de faire un print.

Envoyé par Uther

Code :

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

1
2
3
4
5
6
7
for (int j =0; j<ClientMatrix.length; j++ ){
    System.out.println("Client "+j+" :");
    Arrays.sort(ClientMatrix[j]);
    for( int i=ClientMatrix[j].length-1; i>=0 &&  i >= ClientMatrix[j].length-10, i--){
        System.out.println(ClientMatrix[j][i]);
    }
}

édition: les résultats n'étaient pas affichés par ordre décroissant

**Ivelios** · 09/06/2009, 15h44

pour compléter le code d'Uther

Code :

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

1
2
3
4
5
6
7
8
9
10
public Object[] getTableau(){
Object[][] result = new Object[??][10];
for (int j =0; j<ClientMatrix.length; j++ ){
    System.out.println("Client "+j+" :");
    Arrays.sort(ClientMatrix[j]);
    for( int i=ClientMatrix[j].length-1; i>=0 &&  i >= ClientMatrix[j].length-10; i--){
        result[j][i] =  ClientMatrix[j][i]);
    }
return result;
}

**flora806** · 09/06/2009, 16h32

il marche bien ce code, merci.
Par contre ici on ne garde plus les réf d'origine des articles achetés par les clients, puisque le i recupère plutôt la taille "ClientMatrix[j].length-1...".
on ne peut pas avoir dans le "result" ces réf?

Envoyé par Ivelios

pour compléter le code d'Uther

Code :

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

1
2
3
4
5
6
7
8
9
10
public Object[] getTableau(){
Object[][] result = new Object[??][10];
for (int j =0; j<ClientMatrix.length; j++ ){
    System.out.println("Client "+j+" :");
    Arrays.sort(ClientMatrix[j]);
    for( int i=ClientMatrix[j].length-1; i>=0 &&  i >= ClientMatrix[j].length-10; i--){
        result[j][i] =  ClientMatrix[j][i]);
    }
return result;
}

**bigbear19** · 09/06/2009, 17h01

Salut,

Je ne suis pas sûr de comprendre ton problème, mais le i référence le articleID définit dans ton premier post.

Code :

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

ClientMatrix [clientID][articleID] = prixPayed;

**Ivelios** · 09/06/2009, 14h56

Juste pour information, 3 manières de triés un tableau :

---->trie à bulle, tu parcours le tableau de gauche à droite et tu fais remonter le plus grand nombre à chaque fois. Parcours x fois le tableau, x =taille du tableau

---->Un méthode qui consiste à diviser le tableau en 2 puis en 2 puis en 2 ... Quand tu les divises en 2, tu mets d'un coté les plus grand nombres et de l'autre coté les plus petit. Méthode récursive.

---->La méthode de la mort, ne marche pas à tous les coup donc à consommer avec modération. tu peux trier en parcourant seulement 3 fois le tableau:

-1, tu recupère le plus petit et le plus grand nombre qui sont dans le tableau( tab1)
puis tu crées un autre tableau (tab2) qui à pour taille (plusGrand-PlusPetit)

-2 tu parcours tab1 et tu incrementes les cases de tab2 à chaque fois qu'il y a une occurence. exemple :
Si tab1 = 1|1|4|3|1|4 --->trois 1, zero 2, un 3 et deux 4
alors tab2 = 3|0|1|2

-3 tu parcours tab2 et tu remets les nombres dans un 3eme tableau en fonction de leurs occurences. exemple :
Si tab2 = 3|0|1|4 trois 1, zero 2, un 3 et deux 4
Alors tab3 1|1|1|3|4|4

Tab3 = Tab1 mais trié

Pourquoi ne marche pas à tous les coup ? Si dans ton tableau il y a un nombre = 999999999999999 cela implique de créer un tableau tab2 avec 999999999999999 cases... pas la peine d'expliquer le problème plus loin

**flora806** · 09/06/2009, 15h06

Merci Ivelios,
mais c'est un peu compliqué pour moi, comme je suis débutante

Envoyé par Ivelios

Juste pour information, 3 manières de triés un tableau :

---->trie à bulle, tu parcours le tableau de gauche à droite et tu fais remonter le plus grand nombre à chaque fois. Parcours x fois le tableau, x =taille du tableau

---->Un méthode qui consiste à diviser le tableau en 2 puis en 2 puis en 2 ... Quand tu les divises en 2, tu mets d'un coté les plus grand nombres et de l'autre coté les plus petit. Méthode récursive.

---->La méthode de la mort, ne marche pas à tous les coup donc à consommer avec modération. tu peux trier en parcourant seulement 3 fois le tableau:

-1, tu recupère le plus petit et le plus grand nombre qui sont dans le tableau( tab1)
puis tu crées un autre tableau (tab2) qui à pour taille (plusGrand-PlusPetit)

-2 tu parcours tab1 et tu incrementes les cases de tab2 à chaque fois qu'il y a une occurence. exemple :
Si tab1 = 1|1|4|3|1|4 --->trois 1, zero 2, un 3 et deux 4
alors tab2 = 3|0|1|2

-3 tu parcours tab2 et tu remets les nombres dans un 3eme tableau en fonction de leurs occurences. exemple :
Si tab2 = 3|0|1|4 trois 1, zero 2, un 3 et deux 4
Alors tab3 1|1|1|3|4|4

Tab3 = Tab1 mais trié

Pourquoi ne marche pas à tous les coup ? Si dans ton tableau il y a un nombre = 999999999999999 cela implique de créer un tableau tab2 avec 999999999999999 cases... pas la peine d'expliquer le problème plus loin

**Ivelios** · 09/06/2009, 15h25

pour le tri à bulle : ici
Après, pour n'avoir que les 10 premiers il suffit de regarder les 10 premières cases du tableau.

Au lieu de faire un print, est-ce que je pourrais copier les 10 articles les + chers ainsi que leurs prix dans un autre tableau et le retourner?

Rien ne te l'empèche

**Uther** · 09/06/2009, 15h41

Certes on peut implémenter soi même un tri a bulle mais étant donné que Java fourni déjà Arrays.sort qui est certainement plus efficace qu'un banal bubble-sort, autant l'utiliser.

L'intérêt du bubble-sort en dehors des cours d'algo/programmation est quasi nul.

J'ai édité mon code pour qu'il retourne les résultats dans l'ordre décroissant. Bien sur j'ai fait un System.out.println() pour afficher les résultats sur la console, mais on peut faire ce que l'on souhaite à la place.