"inverser" les valeurs d'un tableau

Bonjour a tous, le terme inverser est surement mal choisit mais bon ...

Je dispose d'un tableaux d'entier positif ( je ne connais pas le max, mais c'est trouvable facilement ).

En gros, plus faible est la valeur, meilleur elle est.
Je veux obtenir l'inverse, que la plus élevé soit la meilleur.
Chaque valeur est rataché a un indice du tableau .

( ex : tab[i], contient la valeur qui sera associé a un objet décrit en objet[i] , ce sont des détails a mon avis ... )

Et je ne vois pas trop comment "inverser" tout ca ... vous avez une idée ?

edit un ex simple :
1-2-3-4

je veux obtenir
4-3-2-1

( enfin la c'était facile, en partant de 1 et avec des nombre consécutif :D )

Salut, si tu veux retourner un tableau,
je propose d'inverser les valeurs du premier élément et du dernier, puis de continuer en se "rapprochant du centre du tableau".
Ce qui donne en pseudo code :

Code:

---

1 2 3 4 5 6 7 8

nbElements <- taille du tableau pour i allant de 1 à nbElements div 2 (division entière) faire : // inverser la valeur d'indice i avec la valeur d'indice nbElements - i + 1 temp <- tableau(i) tableau(i) <- tableau(i-n+1) tableau(i-n+1) <- temp fin faire

---

Voilà, ça je dirai que c'est un algo général.
Je suppose que tu peux facilement obtenir la taille du tableau (comme tu nous l'avais dit).
Y'a peut-être d'autres solutions plus facile

Si c'est pour faire "en vrai" avec un langage de programmation, regarde bien mais dans de nombreux langages, une telle fonction existe déjà.
a+

Ups, c'est ce que je pensais ^^ je me suis mal fait comprendre .

Au départ j'ai une série de nombre alétoire comprit entre O et une borne max .

ex:
50-22-3-45-12

Dans ce tableau, chaque nombre représente la valeur attrbué a un objet par un autre fonction

50 est la valeur de l'objet 1
22 -------------------------- 2
..
..
12 --------------------------- 5

Dans ce premier tableau, les valeur els + faible indique un mielleur objet; ainsi l'objet 3 ( portant la valeur 3 ) sera le meilleur .

Ce que je veux, c'est obtenir un autre tableau , dans lequels ces valeurs aurant changé, et dans lequel la plus forte valeur sera celle de l'objet le "meilleur"

En gros, dans notre exemple, je sais que ma plus forte valeur sera atteinte pour l'objet 3 .

Je pense que je pourrait me contenter pour mon algo de simplement garder l'ordre des objets, en inversant alors 2 par 2, a chauqe fois, la plus petite vleur et la plus haute ( enfin un truc dans ce genre ) .
Mais j'ai envie pour tester, de garder l'écart entre les valeur ( en gros, faire un truc proportionel , qui si apliqué a l'envers, me rendra mon tableau avec les valeur initiale)
Enfin la phase de re-renversage n'e m'interesse pas en elle-meme .
Voila :) j'espère avoir été plus clair :)
merci .

EDIT : hum en fait, est-ce que l'inversement tout simple des valeur n'est pas suffisant ?
CAD, je swap la plus forte et la plus faible; puis la seconde plus forte, et la seconde plus faible ect ....
Je pense que je me suis encore prit la tête pour rien O_o

Citation:

---

Envoyé par Clad3

Voila :) j'espère avoir été plus clair :)
merci .

---

Ben ... pas pour moi, désolé :oops:

Prenons ton exemple concret :

on a un tableau
1 -> 50
2 -> 22
3 -> 3
4 -> 45
5 -> 12

Quel tableau voudrais-tu obtenir à la fin ?


[mode boule de crital]
Sans tout bien comprendre ce que tu souhaites faire, je soupçonne l'utilisation d'un 2° tableau qui serait au départ :

1 -> 1
2 -> 2
3 -> 3
4 -> 4
5 -> 5

la prmeière colonne étant l'indice du tableau, et la deucième colonne l'indice de ton tableau d'objet.
Ainsi, tu peux classer ce deuxième tableau, et toujours avoir la correspondance avec ton premier tableau
[/mode boule de crital]

Voilà, encore désolé, mais je ne comprend pas ton souci.
a++

En fait je *pense* ( gloups meme pas sur )
que je veux partir de

1 -> 50
2 -> 22
3 -> 3
4 -> 45
5 -> 12

et arriver à

1 -> 3
2 -> 22
3 -> 50
4 -> 12
5 -> 45

Ensuite il va me falloir un algorithme pas trop lent , car ( en fait je n'ai aps trop d'idée ; mais si ca passe par X recherche de max/min, ca risque au final de pas être joyeux ) .
Et gérant les doublons, ( deux case ayant la meme valeur )

Dans un tableau, tu mets les paires
(1, 50)( 2, 22)(3, 3)(4, 45)(5, 12)

Tu les tries selon le second argument
(3, 3)(5, 12)( 2, 22)(4, 45)(1, 50)

Tu ne regardes que les 1ers indices
3 5 2 4 1

Tu formes les paires formées en prenant les indices (i,n+1-i) pour i<n/2:
i=1: (3,1) i=2: (5,4) (pour i=3 il te resterait le 2 tout seul au milieu qui ne forme donc pas de paire).

Tu fais les inversions correspondant à chaque paire dans ton tableau initial.
Pour l'exemple,
tu pars de
50 22 3 45 12
tu inverses les éléments en position 3 et 1:
3 22 50 45 12
puis tu inverses les éléments en positions 5 et 4:
3 22 50 12 45

La complexité est en O(nlogn) (ce qui correspond au tri)

Merci bien, je vai regarder ca de plus prés :)