Zwei Algorithmen um eine zufaellige Permutation berechnen

[Perlmutter]

Hallo Leute,

ich lese gerade das Buch Introduction to Algorithms, da sind
zwei Algorithmen (S. 103- 105) gegeben die jeweils Permutationen
berechnen.
Meine Frage ist, sind die beiden Algorithmen equivalent? Hat
jemand eine Idee?

Algorithmus 1:

for(int i=0;i<n;i++)
 swap(A[i],A[Random(i,n)];

Algorithmus 2:

for(int i=0;i<n;i++)
 swap(A[i],A[Random(0,n)];

mfg