python实现快速排序算法

python实现快速排序算法

# -*- coding: utf-8 -*-
"""
Created on Fri May 16 17:24:05 2014

@author: lifeix
"""

#快速排序
import sys
import random

length = 30

def qsort(arr,left,right):
    lp = left
    rp = right
    if lp == rp:return
    while True:
        while arr[lp] >= arr[right] and rp > lp:
            lp = lp +1
        while arr[rp] <= arr[right] and rp > lp:
            rp = rp - 1
        arr[lp],arr[rp] = arr[rp],arr[lp]
        if lp >= rp:
            break
    arr[rp],arr[right] = arr[right],arr[lp]
    if left < lp:
        qsort(arr,left,lp - 1)
    qsort(arr,rp,right)
    
def main():
    arr = []
    sys.setrecursionlimit(100000)
    for i in range(length):
        arr.append(random.randint(0,10000))
    qsort(arr,0,length-1)
    print arr
if __name__ == '__main__':
    for i in range(10):
        main()