list.sort()がNoneとなるエラー

Question

併合整列法と組み込みメソッドのlist.sort()のテストを実行したのですが、

import random
random.seed(100)
def test():
    a = [random.random() for i in range(1000)]
    b = mergesort(a)
    c = a.sort()
    print(b)
    print(c)
    print(b==c)

その実行結果が、
sortされた数列
と
None
False
となりました。print(c)で数列が返されていないのはわかるのですが、どのように直せば良いのかがわかりません。（returnを付けるのでしょうか？）

Comments

[y_waiwai]

どう表示されればいいのでしょうか

[eme]

Noneではなく、sortされた数列が表示され、FalseがTrueになることですかね...

Answer 1

list.sortの返り値は、常にNoneです。
次のどちらかを選んでください。

• 返り値を受け取らない

引数のリストが直接書き換えられます。
(a.sort() と list.sort(a) は同じ。とはいえ『自分自身が』と言った方が誤解を招かないかも。)

• 組み込み関数sortedを使う

この場合、ソートされたリストが返されます。

Comments

[eme]

c =a.sort()とやるのでなく、
単純にa.sort()だけでできました。ありがとうございます。

[hayataka2049]

横槍ですが、自作ソートをin-placeで回してるとそのコード無意味になります。結局はこう書いてるのと同じです。
a = [random.random() for i in range(1000)]
mergesort(a) # in-placeなソート処理
a.sort() # in-placeで組み込みのソートを使うのでmergesortした意味はなくなる
場合によっては、注意を払って実体をコピーして渡したりするか（浅いコピーで良いと思います）、mergesort関数が「必ず」元をいじらないでコピーを返すように書く必要があります。お気をつけください。

[LouiS0616]

@hayataka2049 さん
ほんとですね。肝心なところを見落としていました。
前以て a2 = a[:] みたいにしとくのが安心ですね。