Python の練習でクイックソートを書いてみました。

qsort.py

#! /usr/bin/env python
# -*- coding: utf-8 -*-

import random

def qsort(ls):
    if len(ls) <= 1: return ls
    p = ls[0]
    return qsort([x for x in ls if x < p]) + \
           [p] + \
           qsort([x for x in ls if x > p])

if __name__ == "__main__":
    data = range(10)
    random.shuffle(data)
    print "orig = %s" % data
    print "sort = %s" % qsort(data)