Unityでのリストの中身の並び替えのコードについて

Question

Unity（C#)でリスト・配列の中身をランダムに並び替え、ランダムに要素を取得
こちらのページの

リストの中身を並び替え

public static List<GameObject> Fisher_Yates_CardDeck_Shuffle(List<GameObject> aList,int seed)
{

    System.Random _random = new System.Random(seed);

    GameObject myGO;

    int n = aList.Count;
    for (int i = 0; i < n; i++)
    {
        int r = i + (int)(_random.NextDouble() * (n - i));
        myGO = aList[r];
        aList[r] = aList[i];
        aList[i] = myGO;
    }

    return aList;
}

この文の

int r = i + (int)(_random.NextDouble() * (n - i));

この部分が毎回違う値になってるということくらいしかわかりません。なぜそうなるかがわからないです。なぜこれでリストの並び替えができるのかヒントでもいいので教えていただきたいです。

Answer 1

int r = i + (int)(_random.NextDouble() * (n - i));

ここでは、一度並べ替えを行った要素に関してアクセスしないように配慮した乱数の生成を行っています。
0.0 以上 1.0 未満のランダムな浮動小数点数を返すので

n=7 の時を考えるなら
i=0 の時 r (0 <= r < 7) = 0 + k (0 <= k < 7)
i=1 の時 r (1 <= r < 7) = 1 + k (0 <= k < 6)
...etc

        myGO = aList[r];
        aList[r] = aList[i];
        aList[i] = myGO;

ここでは、空の変数を宣言しておくことで一時的な保管場所を作っておき
要素の入れ替えを行っています。

myGO=空(null) aList[r]=2 aList[i]=5 の時を考える。
入れ替え結果は aList[r]=5 aList[i]=2 としたいはずなので

myGO = aList[r] // myGO=2, aList[r]=2, aList[i]=5
aList[r] = aList[i] // myGO=2, aList[r]=5, aList[i]=5
aList[i] = myGO // myGO=2, aList[r]=5, aList[i]=2

Comments

[YAmaGNZ]

n=7であれば取りえる値は
i=0：0<=r<7（kは1*7未満）
i=1：1<=r<7（kは1*6未満）
なのでは？

[mhmmic1]

おっしゃる通りです。
指摘していただきありがとうございます。訂正しておきます。

[pf0yukineko]

なるほど理解できました！
全要素がy個のときにi=xのとき
x番目の要素からk(0<=k<y-x)個先の要素と入れ替えるということですね。
YAmaGNZさんもありがとうございました。