C# と VB.NET の質問掲示板

とりあえずちょっとソースを書いてみました。
日本語で説明するのが面倒だったので（といういいわけ）。
元リストは手持ちのMP3ファイルからぶっこぬきました。
# 文句は言わせません（誰も言わない）

    // 元リスト
    ArrayList listSrc = new ArrayList();
    listSrc.Add("伊武雅刀 - 子供たちを責めないで.mp3");
    listSrc.Add("ダンディ坂野 - OH!NICE GET's!!.mp3");
    listSrc.Add("岡村靖幸 - カルアミルク（Live Version).mp3");
    listSrc.Add("筋肉少女帯 - 日本印度化計画.mp3");
    listSrc.Add("戸川純 - 諦念プシガンガ.mp3");
    listSrc.Add("聖飢魔II - 地獄への階段（完結編）.mp3");
    listSrc.Add("椎名林檎 - 丸の内サディスティック.mp3");
    listSrc.Add("電気グルーヴ - ビーチだよ！電気GROOVE.mp3");
    listSrc.Add("怒髪天 - アストロ球団応援歌 〜絶叫ver.〜.mp3");
    listSrc.Add("平井堅 - POP STAR.mp3");
    listSrc.Add("矢野顕子 - ラーメンたべたい.mp3");
    listSrc.Add("槇原敬之 - 印度式.mp3");
    listSrc.Add("井上和彦 - よろしく仮面テーマ.mp3");
    listSrc.Add("塚田三喜夫 - ザ・チャンバラ.mp3");
    listSrc.Add("飯島愛 - ナイショDEアイ！アイ！.mp3");
    listSrc.Add("野際陽子 - 非情のライセンス（TVサイズ）.mp3");

    // シャッフル後のリスト
    ArrayList listDst = new ArrayList();

    // 乱数
    Random rdm1 = new Random(unchecked((int)DateTime.Now.Ticks));

    // 元リストがなくなるまでループ
    while (listSrc.Count > 0)
    {
        int value = rdm1.Next(listSrc.Count);

        // 新リストへ追加
        listDst.Add(listSrc[value]);

        // 元リストから削除
        listSrc.RemoveAt(value);
    }

でも、なちゃさんが書かれているとおり、シャッフルだからトランプのシャッフルと同じように
するのがいいのかもしれないですね。

> アルゴリズムが苦手で、なんか高度な手法書かれたら多分理解できずに終わりそうだったので。

プログラムを組む上でアルゴリズムはなくてはならないものだと思いますので、苦手なものでも
勉強しておくことが大事かと。

# と言いつつ自分も奥村晴彦さんの「C言語による最新アルゴリズム事典」を途中で読み捨てているのは秘密

>     // 乱数
>     Random rdm1 = new Random(unchecked((int)DateTime.Now.Ticks));
>     // 元リストがなくなるまでループ
>     while (listSrc.Count > 0) {
>         int value = rdm1.Next(listSrc.Count);
>         // 新リストへ追加
>         listDst.Add(listSrc[value]);
>         // 元リストから削除
>         listSrc.RemoveAt(value);
>     }

リスト二本も要らんかな。

for ( i = 0; i < N; ++i ) {
  int value = i以上N未満の乱数。
  i 番目と value 番目を交換
}

■No3693 (επιστημη さん) に返信

> リスト二本も要らんかな。

おー、そうッスねー。
というわけで、ループの部分を書き換えてみますた。

    // επιστημη版
    for (int i = 0; i < listSrc.Count; i++)
    {
        int value = rdm1.Next(listSrc.Count);
        object song = listSrc[value];
        listSrc[value] = listSrc[0];
        listSrc[0] = song;
    }

    // シャッフルと言うとこんな感じなんじゃないの？版（by王子）
    for (int i = 0; i < listSrc.Count; i++)
    {
        int value = rdm1.Next(listSrc.Count);
        object song = listSrc[value];
        listSrc.Add(listSrc[value]);
        listSrc.RemoveAt(value);
    }

> // シャッフルと言うとこんな感じなんじゃないの？版（by王子）
>     for (int i = 0; i < listSrc.Count; i++)
>     {
>         int value = rdm1.Next(listSrc.Count);
>         object song = listSrc[value];
>         listSrc.Add(listSrc[value]);
>         listSrc.RemoveAt(value);
>     }

なるほどー。
デッキからデタラメに一枚抜いてデッキのアタマに重ねるのか。
可変長"配列"だから途中から引っこ抜くのは時間計算量O(N)なんでちょびっと遅いか。