trier un tableau

[invitec925f48a]

SALUT
si vous avez un vecteur V=[5 4 8 7] et vous avez fait V=[4 5 7 8] de façon croissante it il possible de reconstruire même il est aléatoire si oui comment
merci d'avance
-----

[invite895675d5]

Je ne suis pas certain d'avoir compris ?
Tu veux pouvoir retrouver le vecteur d'origine (aléatoire), après avoir modifié l'ordre dans lequel se trouve ces éléments ?
Si oui, il suffit d'en faire une copie avant de le modifier.

[inviteb9f49292]

Si oui, il suffit d'en faire une copie avant de le modifier.

Quite à sauvegarder quelque chose, je sauvegarderai plutôt les indices d'origines en reprennant ton exemple [1 0 3 2]...

[invite2d7144a7]

Bonjour,

Quite à sauvegarder quelque chose, je sauvegarderai plutôt les indices d'origines en reprennant ton exemple [1 0 3 2]...

Beaucoup plus lourd à gérer : il faut un second tableau contenant les indices d'origine, et le maintenir tout au long du tri, soit un travail supplémentaire (pour le processeur aussi bien que pour le programmeur [je ne dis pas que ça représente des milliers de lignes de code, mais du travail quand même]), et donc source d'erreurs, sans le moindre avantage, d'autant que lors de la reconstitution du tableau d'origine, on refait encore du travail.

En clair, je suis très loin d'être d'accord.

[A voir en vidéo sur Futura]

[invite8666d089]

Quite à sauvegarder quelque chose, je sauvegarderai plutôt les indices d'origines en reprennant ton exemple [1 0 3 2]

Et si on ne sauvegarde pas le tableau d'origine, à quoi correspond la valeur[1] ?

Je vois les choses comme bzh_nicolas et whoami. Si on trie un tableau sous Excel (exemple) et si on écrase l'original, l'ordre initial est définitivement perdu.

[danyvio]

On ne dira jamais assez de bien des sauvegardes !

[invitec925f48a]

merci tout le monde
moi j'ai fait un programme qui réduire la taille de tableau "un codage RLE puis je dois le trier pour la compression ensuit je doit le décompressé "quand la compression est terminer c'est la transmission si je fait une copié de Tab je dois transmettre Tab et le copiée ou bien les indices ici si on fait ce travaille on a rien gagner