# -*- coding: utf-8 -*-

#---------------------------------------

# 程序：快速排序

# 版本：

# 作者：WuChong

# 日期：2014-02-08

# 语言：Python 3.3

# 说明：

#---------------------------------------

def quick_sort(ary):

return qsort(ary,0,len(ary)-1)

def qsort(ary,left,right):

#快排函数，ary为待排序数组，left为待排序的左边界，right为右边界

if left >= right : return ary

key = ary[left] #取最左边的为基准数

lp = left #左指针

rp = right #右指针

while lp < rp :

while ary[rp] >= key and lp < rp :

rp -= 1

while ary[lp] <= key and lp < rp :

lp += 1

ary[lp],ary[rp] = ary[rp],ary[lp]

ary[left],ary[lp] = ary[lp],ary[left]

qsort(ary,left,lp-1)

qsort(ary,rp+1,right)

return ary