QuickSort(Python)

#!/usr/bin/python
#encoding:UTf-8

import random
 
def partition(A, p, r):
	x = A[r]
	i = p - 1
	for j in range(p,r):
		if A[j] <= x:
			i = i + 1
			A[i],A[j] = A[j],A[i]
	A[i+1],A[r] = A[r],A[i+1]
	return i+1
def quick_sort(A,p,r):
	if p < r:
		q = partition(A,p,r)
		quick_sort(A,p,q-1)
		quick_sort(A,q+1,r)

 
A = [random.randint(0,100) for i in range(0,10)]

quick_sort(A,0,len(A)-1)
print(A)
posted @ 2011-10-17 20:00  Let it be!  阅读(187)  评论(0编辑  收藏  举报