[Perf] Permuter un tableau

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:

---

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

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 ??

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

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

Code:

---

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; }

---

oups, désolée, j'avais mal lu le probleme.
bon, ben ma solution marche pas alors :oops:

Salut,

je sais pas si on sait faire plus rapide que ton code, en conservant les mêmes critères!!

OK, donc pas possible de faire mieux visiblement !

Post supprimé.
Je croyais le clonage plus rapide que la copie et bin non
cf http://home.bredband.no/gaulyk/java/tutorial/

Sorry