Entry 3116

Quick Sort

Submitted by anonymous on Jan. 31, 2010 at 7:45 a.m.
Language: Python. Code size: 252 bytes.

def qsort(xs):
    if xs == []: return []
    else:
        x,xs = xs[0],xs[1:]
        return qsort([ a for a in xs if a < x]) + [x] + qsort([ b for b in xs if b >= x])
    
if __name__=='__main__':
    print(qsort("The Machine Charmer"))

This snippet took 0.00 seconds to highlight.

Back to the Entry List or Home.

Delete this entry (admin only).