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)

你可能感兴趣的:(Quicksort)