快速排序

标签：io   ar   使用   sp   for   on   art   bs   ef   

使用python实现的快速排序

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

def QUICKSORT(A, p, r):
    if p < r:
        q = PARTITION(A, p, r)
        QUICKSORT(A, p, q - 1)
        QUICKSORT(A, q + 1, r)

def PARTITION(A, p, r):
    print "PARTITION(A, %d, %d)" % (p, r),
    x = A[r]
    i = p - 1
    for j in range(p, r):
        if A[j] <= x:
            i += 1
            A[i], A[j] = A[j], A[i]
    A[i + 1], A[r] = A[r], A[i + 1]
    print "return value is", i + 1
    print "A is", A
    return i + 1

if __name__ == ‘__main__‘:
    A = [12, 3421, 133, 41.1, 541, 11, 144, 1431, 13]
    A = [12, 123, 22, 66, 5, 134, 56, 1241, 541]
    print A
    QUICKSORT(A, 0, len(A) - 1)
    print A

快速排序

标签：io   ar   使用   sp   for   on   art   bs   ef   

原文地址：http://my.oschina.net/fsxchen/blog/354251