I\'m using MPICH2 to implement an \"Odd-Even\" Sort. I did the implementation but when I randomize to each process his value, the same number is randomized to all processe
It's because your seed does not change enough and the randomness depends on your seed.
From the srand docs:
For every different seed value used in a call to srand, the pseudo-random number generator can be expected to generate a different succession of results in the subsequent calls to rand.
EDIT: Try generating the seed beforehand or change the seed by hand for every srand call.