Listeninhalt zufällig anordnen

C# :: Aufgabe #9 :: Lösung #1

10 Lösungen

Anfänger - C# von pocki - 27.08.2012 um 20:49 Uhr

Erstelle eine Methode welche die Einträge (vom beliebigen Typ) einer Liste in zufälliger Reihenfolge anordnet. Die zufällige Anordnung soll in einer neu erstellten Liste zurückgegeben werden.

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von pocki (4190 Punkte) - 27.08.2012 um 21:17 Uhr

Diese Methode vertauscht den letzten Eintrag mit einem zufälligen vorherigen Eintrag. Danach den vorletzten Eintrag wieder mit einem zufälligen davor usw.

C#-Code

public static IList<T> ShuffleSimple<T>(this IList<T> sortedList)  
{  
	List<T> list = sortedList;
	Random rng = new Random();  
	int n = list.Count;  
	while (n > 1) 
	{  
		n--;  
		int k = rng.Next(n+1);  
		T value = list[k];  
		list[k] = list[n];  
		list[n] = value;  
	}
	return list;
}