【C#】フィッシャー-イェーツシャッフルによるListのシャッフル

2024年8月6日

リストの各要素をランダムな位置の要素と入れ替える方法は基本的なシャッフル方法ですが、より効率的で均一にシャッフルされるアルゴリズムとして「フィッシャー-イェーツシャッフル」が一般的に使用されます。

以下に、フィッシャー-イェーツシャッフルを使用したリストのシャッフル方法を示します。

この資料は、C#プログラミングの初学者向けに、フィッシャー-イェーツシャッフルを使ってList<T>の要素を効率的にシャッフルする方法を説明します。

1. 必要な知識
2. 内容
3. まとめ

必要な知識

基本的なC#の文法
配列やリストの使い方
クラスとオブジェクトの基本

内容

Randomクラスの基本
List<T>の基本
フィッシャー-イェーツシャッフルによるリストの要素のシャッフル

1. `Random`クラスの基本

Randomクラスは、ランダムな数値を生成するために使用されます。

2. `List<T>`の基本

List<T>は、動的にサイズが変わる配列のようなコレクションです。

3. フィッシャー-イェーツシャッフルによるリストの要素のシャッフル

ここでは、フィッシャー-イェーツシャッフルを使ってリストの要素をシャッフルするプログラムを作成します。

using System;
using System.Collections.Generic;

// メインのプログラム
Random random = new Random();

// List<int>の作成
List<int> numbers = new List<int> { 10, 20, 30, 40, 50 };

// フィッシャー-イェーツシャッフル
for (int i = numbers.Count - 1; i > 0; i--)
{
    int randomIndex = random.Next(i + 1);
    int temp = numbers[i];
    numbers[i] = numbers[randomIndex];
    numbers[randomIndex] = temp;
}

// シャッフルされたリストの内容を表示
Console.WriteLine("シャッフルされたリスト:");
foreach (int number in numbers)
{
    Console.WriteLine(number);
}

解説

Randomクラスのインスタンスを作成します。
List<int>のインスタンスを作成し、初期値を設定します。
フィッシャー-イェーツシャッフルを使用してリストの要素をシャッフルします。
- リストの末尾から開始し、ランダムな位置の要素と入れ替えます。
- この処理をリストの先頭に向かって繰り返します。
シャッフルされたリストの内容を表示します。