[Python/リストをランダムに並べ替えるの編集]

ページへ戻る

− Links

印刷

Python/リストをランダムに並べ替えるの編集

詳細な入力項目を表示

ページタイトル( 空白で自動設定 ):
ページ並び順( 0-9 小数可標準:1 ):
ページ別名(複数は[改行]で区切る):

ページ内容:

*元のリストを変更してランダムに並べ替える [#u62df709]

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

import random
 
 randomList = [0,1,2]
 
 random.shuffle(randomList)
 
 print(randomList)

結果
 [1, 0, 2]
など。

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

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

*元のリストを変更せず、ランダムに並び替えられたリストを新たに得る [#m891760c]

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

import random
 
 randomList = [0,1,2]
 
 newRandomList = random.sample(randomList,len(randomList))
 
 print(newRandomList)

結果
 [1, 2, 0]
など。

*よくあるサンプルは使わないのが無難 [#x1b6384d]

「配列 ランダム 並び替え」などでインターネット検索すると次のようなコードを記載したページが上位に現れます。
     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ぐらいのものに二分されました。

これは[[こちらの記事:http://nmi.jp/archives/541]]で指摘されているように、アルゴリズムの構造的な欠陥です。

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

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

今は長さ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

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

編集の要約:

Q & A 認証: ページ更新時は次の質問にお答えください。(プレビュー時は必要ありません)
Q: 「大阪」の読みがな？(ひらがなで)
A:

お名前: タイムスタンプを変更しない

テキスト整形のルールを表示する^[1]

添付ファイル^[2]:

Links list

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

^{(This host)}/cms/modules/xpwiki/?cmd=edit&help=true&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
^{(This host)}/cms/modules/xpwiki/?plugin=attach&pcmd=list&refer=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

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

Python/リストをランダムに並べ替える の編集

Links list

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

Python/リストをランダムに並べ替えるの編集