[Perf] Permuter un tableau

**seb-astien** · 25/08/2004, 10h12

Bonjour,
Je souhaite permuter un tableau. Le problème est que pour un grand nombre d'objets à permuter, la fonction réalisée prend trop de temps. Auriez vous une solution plus rapide ?

Le tableau phi est le tableau qui permet de definir une permutation et de la conserver (il faut absolument que je conserve les positions de départ et d 'arrivée).

Voila ce qui a été fait :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
protected Ball[] permuteList(Ball[] tabBall) {
 
        int size = tabBall.length;
        Ball[] result = new Ball[size];
 
        int pos;
        for (int i = 0; i < size; i++) {
            pos = phi[i];
            result[pos] = tabBall[i];
        }
        return result;
    }

Merci pour votre aide

[Modéré par Didier]
Ajout de tag dans le titre
Lire les règles du forum : Règles du forum Java

**Le prophete** · 25/08/2004, 10h28

Salut,

Bon j'ai pas de solution codée, juste quelques petites idées :
- est-ce que tu permutes tous tes objets à chaque fois, où seulement certains ?? (càa dire est-ce que tu as des objets qui vont rester à la même place ?) Parce que dansce cas, ce serait pe bien de stocker les changements dans une List et de travailler avec.

- est-ce que tu as posé ta question sur le forum d'algo ??

**seb-astien** · 25/08/2004, 10h40

Oui, tous les objets doivent être permutés.

Pour ce qui est du stockage des changements, c'est fait ! c'est le tableau phi[] qui conserve les permuts.

exemple pour un tableau de 3 objets à permuter avec phi = {1,2,0} et un tableau {4,5,6} à permuter, ca va donner en sortie le tableau suivant :

{6,4,5}

Parce que dansce cas, ce serait pe bien de stocker les changements dans une List et de travailler avec.

Je vais posé la question sur le forum d'algo.

Merci

**viena** · 25/08/2004, 10h41

j'ai peu etre une solution qui prend 2 fois moins de temps (enfin je crois, g jamais étais douée en complexité

)

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
protected Ball[] permuteList(Ball[] tabBall) { 
 
        int size = tabBall.length; 
        Ball temp;
         Ball[] result = new Ball[size]; 
 
        for (int i = 0; i < size/2; i++) { 
            result [i]=tabBall[size-i];
            result [size-i]=tabBall[i];
        } 
        return result; 
    }