ページへ戻る

− Links

 印刷 

Python​/リストをランダムに並べ替える :: NJF Wiki

xpwiki:Python/リストをランダムに並べ替える

元のリストを変更してランダムに並べ替える anchor.png[1] Edit [2]

元のリストを変更してランダムに並べ替えるには、random.shuffle()を使います。

import random

randomList = [0,1,2]

random.shuffle(randomList)

print(randomList)

結果

[1, 0, 2]

など。

もとのリストが変更されていることに注意して下さい。

もとのリストを変更せずに新たにランダムなリストを作るには以下のようにします。

Page Top

元のリストを変更せず、ランダムに並び替えられたリストを新たに得る anchor.png[3] Edit [4]

random.sample()を使います。このメソッドは好きな要素数のランダムなサンプルをリストで返す関数です。二つ引数をとり、一つ目が元になるリスト、二つ目が返すリストの長さです。二つ目の引数を元のリストの長さと同じにすれば、もとのリストをランダムに並び替えた新たなリストを返します。

import random

randomList = [0,1,2]

newRandomList = random.sample(randomList,len(randomList))

print(newRandomList)

結果

[1, 2, 0]

など。

Page Top

よくあるサンプルは使わないのが無難 anchor.png[5] Edit [6]

「配列 ランダム 並び替え」などでインターネット検索すると次のようなコードを記載したページが上位に現れます。

    randomList = [0,1,2]

    listLen=len(randomList)

    for i in range(listLen):
        a = randomList[i]
        j = random.randrange(0,listLen)
        randomList[i] = randomList[j]
        randomList[j] = a

つまり、配列から順に要素を選び、次にランダムに要素を一つ選び、この二つを入れ替えていく物です。

これは結果がかなりかたよります。

実際、このアルゴリズムで100,000回ランダムな（のはず）入れ替えを行ってみると、

0,2,1 18651
0,1,2 14885
2,1,0 14889
1,2,0 18359
2,0,1 14742
1,0,2 18474

となり、明らかに14800ぐらいのものと、18500ぐらいのものに二分されました。

これはこちらの記事[7]で指摘されているように、アルゴリズムの構造的な欠陥です。

たとえば3つのものの並べ替えの結果は3!=6通りですが、上のアルゴリズムでは3回3つの要素をランダムに入れ替えるので、並び替えの方法の数は3*3*3=27通りです。

27は6で割り切れませんから、かならず上のアルゴリズムはそれぞれの結果に対して、どれかが多く、どれかが少なく並び替え方を割り振りを行って並べ替えています。（詳しくは上記記事[7]にあります。）

今は長さ3の配列ですが、配列の長さが大きくなるにつれて不均等になりやすくなることも分かっています。

よって、プログラマの意図しない結果がもたらされる可能性があり、なるべく使うべきではありません。

pythonにはrandom.shuffleがあるのですから、わざわざ手間をかけてバグとなりかねない物を入れるより、素直にこれを使いましょう。

random.shuffleで同じように100,000回実行してみると結果は、

0,2,1 16597
0,1,2 16750
2,1,0 16986
1,2,0 16579
2,0,1 16564
1,0,2 16524

といったものになり、均等に並び替えられていることが分かります。

Last-modified: 2019-04-03 (水) 21:50:25 (JST) (1848d) by njf
ページ別名: 未設定
ページ作成: njf
サイト管理: njf

Links list

(This host) = https://njf.jp

  1. (This host)/cms/modules/xpwiki/?Python%2F%E3%83%AA%E3%82%B9%E3%83%88%E3%82%92%E3%83%A9%E3%83%B3%E3%83%80%E3%83%A0%E3%81%AB%E4%B8%A6%E3%81%B9%E6%9B%BF%E3%81%88%E3%82%8B#u62df709
  2. (This host)/cms/modules/xpwiki/?cmd=edit&page=Python%2F%E3%83%AA%E3%82%B9%E3%83%88%E3%82%92%E3%83%A9%E3%83%B3%E3%83%80%E3%83%A0%E3%81%AB%E4%B8%A6%E3%81%B9%E6%9B%BF%E3%81%88%E3%82%8B&paraid=u62df709
  3. (This host)/cms/modules/xpwiki/?Python%2F%E3%83%AA%E3%82%B9%E3%83%88%E3%82%92%E3%83%A9%E3%83%B3%E3%83%80%E3%83%A0%E3%81%AB%E4%B8%A6%E3%81%B9%E6%9B%BF%E3%81%88%E3%82%8B#m891760c
  4. (This host)/cms/modules/xpwiki/?cmd=edit&page=Python%2F%E3%83%AA%E3%82%B9%E3%83%88%E3%82%92%E3%83%A9%E3%83%B3%E3%83%80%E3%83%A0%E3%81%AB%E4%B8%A6%E3%81%B9%E6%9B%BF%E3%81%88%E3%82%8B&paraid=m891760c
  5. (This host)/cms/modules/xpwiki/?Python%2F%E3%83%AA%E3%82%B9%E3%83%88%E3%82%92%E3%83%A9%E3%83%B3%E3%83%80%E3%83%A0%E3%81%AB%E4%B8%A6%E3%81%B9%E6%9B%BF%E3%81%88%E3%82%8B#x1b6384d
  6. (This host)/cms/modules/xpwiki/?cmd=edit&page=Python%2F%E3%83%AA%E3%82%B9%E3%83%88%E3%82%92%E3%83%A9%E3%83%B3%E3%83%80%E3%83%A0%E3%81%AB%E4%B8%A6%E3%81%B9%E6%9B%BF%E3%81%88%E3%82%8B&paraid=x1b6384d
  7. http://nmi.jp/archives/541