quicksort.py

def quicksort(list):
    if len(list) <= 1:
        return list
    pivot = list[0]
    left = []
    right = []
    for val in list[1:len(list)]:
        if val < pivot:
            left.append(val)
        else:
            right.append(val)
    left = quicksort(left)
    right = quicksort(right)
    return left + [pivot] + right

if __name__ == "__main__":
    list = [3, 4, 7, 1, 8, 2, 9, 5]
    print quicksort(list)

僕も触発されて，quicksortをpythonで書いてみました!!
実装の元ネタは昔読んだすごいH本(Haskell)です
もしかしたら間違ってるかもしれないです 笑
https://gist.github.com/kazy1991/7820879

おお！kazyのコードのほうが綺麗で可読性高い！
忘れがちなのでリスト内包表記もっと使っていきたいです :)

あとleft[], right[] や min_list[], max_list[]みたいに新しく配列作るのって内部ソート的にOKなのか疑問.
決められた領域内で入れ替えによって実装すべきじゃないかと思った.

確かに内部ソートとは言えない気がしますね..
僕のクイックソートの書き方は関数型言語の定番なみたいなやつで，
ネットで定番の炎上案件みたいになってますね
http://togetter.com/li/445854