filter と lambda をつかったクイックソート
リスト内包を使わない場合以下のようなかんじか?
#!/usr/bin/env python # -*- coding: utf-8 -*- def qsort(list): if len(list) == 0: return [] pivot = list.pop() return qsort(filter(lambda x: x < pivot, list)) + [pivot] + qsort(filter(lambda x: x >= pivot, list))