Funció de permutació. X38440

Donat un vector de reals p, fes un procediment amb la següent capçalera:

que calculi una permutació del vector p. Cal fer-ho de la següent manera:

1. Calcularem un nombre aleatori amb la funció rand. Aquest nombre ha d’estar entre 0 i N−2, on N és la mida de p. Sigui i = rand().
2. Intercanviem l’element p_i amb l’element p_N−1.
3. Procedim a fer el mateix que en el primer pas, però ara limitem més el nombre aleatori, que ha d’estar entre 0 i N−3, i intercanviarem l’element que doni la funció rand() amb l’element p_N−2.
4. Farem això mentre hi hagi elements a intercanviar.

Cal escriure només la funció. El programa principal serà ignorat. Assumiu que en el programa principal s’ha iniciat la funció srand amb paràmetre 2.

Entrada

La funció tindrà com a paràmetres un vector de reals: p.

Sortida

Una permutació d’p.