Miksowanie elementów tablicy

Witam wszystkich!

Mam pewną tablicę wyrazów dla przykładu:

string[] wyrazy = {kot, pies, kura}

szukam prostej metody, aby wymieszać elementy tablicy tak, aby wszystkie zmieniły swoją kolejność
dla przykładu powyższa tablica wyglądałaby po metaformozie tak:

string[] wyrazy = {pies, kura, kot}

ich kolejność jest losowa.

Proszę o pomoc

shuffle.

for i <- 0 to n-2:
  j <- rand(i, n-1)
  swap tablica[i] <-> tablica[j]

n - ilosc elementow tablicy

Chodziło mi, aby elementy były losowe, a nie przesunięte o 1.
Coś na zasadzie najzwyczajniej permutacji.
Jak wykonać w C# permutacje?

Random random = new Random()
random.Next(i, tablica.lenght + 1)

i losuje element z tablicy, ale co zrobic, aby wylosowany element się nie powtórzył przy kolejnych losowaniach?

Chciałeś, aby wszystkie elementy w tablicy zmieniły kolejność. Permutacja tego nie gwarantuje. Najprostszym sposobem na pomieszanie elementów, bez algorytmu permutacji jest zamiana dwóch wybranych określoną ilość razy, proste i skuteczne.

http://stackoverflow.com/questions/108819/best-way-to-randomize-a-string-array-in-c-sharp

http://www.dotnetperls.com/shuffle

w jakiejś statycznej klasie

private static Random random = new Random();
public static IOrderedEnumerable<TSource> OrderByRandom<TSource>(this IEnumerable<TSource> source)
{
	return source.OrderBy(s => random.Next());
}

użycie:

var ra = new string[] { "a", "b", "c" }.OrderByRandom().ToArray();

[edit] fcuk, to praktycznie kod z pierwszego linku Spine'a :/

Chorąży napisał(a):

tak, aby wszystkie zmieniły swoją kolejność

1. Chodzi o zwykłe losowe przemieszanie elementów jak to się dzieje np. podczas tasowania kart? Czy może każdy element musi zmienić swoją pozycję? Czy może chodzi o kolejność tak jak piszesz - dowolne dwa elementy które następowały po sobie przed mieszanie, po przemieszaniu nie mogą znajdować się już jeden po drugim?
2. Jeśli każdy musi zmienić pozycję lub kolejność, to czy elementy są rozróżnialne? Czy zamiana dwóch identycznych elementów miejscami (czyli de facto brak zamiany) spełnia kryteria przemieszania? A może zakładamy, że w tablicy nie będzie powtórzeń?

Jeśli chodzi o nadanie nowej, losowej kolejności elementom, czyli przypadek najprostszy, to odpowiedź podał @dawidgarus i @ŁF