论坛 › Python › python实现的快速排序

pqwsa 发表于 2017-5-4 10:42:16

python实现的快速排序

from random import Random
def quick_sort(arr):
if len(arr) > 1:
qsort(arr, 0, len(arr) - 1)
def qsort(arr, start, end):
base = arr
pl = start
pr = end
while pl < pr:
while pl < pr and arr >= base:
pr -= 1
if pl == pr:
break
else:
arr, arr = arr, arr
while pl < pr and arr <= base:
pl += 1
if pl == pr:
break
else:
arr, arr = arr, arr
if pl - 1 > start:
qsort(arr, start, pl - 1)
if pr + 1 < end:
qsort(arr, pr + 1, end)
r = Random()
a = []
for i in range(20):
a.append(r.randint(0, 100))
print a
quick_sort(a)
print a

查看完整版本: python实现的快速排序