import random

def rand(n):

    for i in range(n):

        yield random.randint(0,1000)

創建一個隨機數列表
def createList(n):

    lists=[]

    for i in rand(n):

        lists.append(i)

    return lists
挖坑法快速排序
def quick_sort(lists,l,r):

    if(l<r):

    #x是選取的pivot基準值，然后把數據大于基準值的排到右邊，小于基準值的排到左邊  
    i,j,x=l,r,lists[l]  
    while(i<j):  
        #j從右邊開始遍歷，找到j<x的地方，并跟lists[i]交換，  
        while(i<j and lists[j]>=x):  
            j-=1  
        if(i<j):  
            lists[i]=lists[j]  
            i+=1  
        #i從左邊開始遍歷，找到j>x的地方，并跟lists[j]交換  
        while(i<j and lists[i]<=x):  
            i+=1  
        if(i<j):  
            lists[j]=lists[i]  
            j-=1  
    #此時，i已經大于等于j了，也就是說i左邊的都小于x，右邊都大于x，所以現在把i填入x，接下來就遞歸排序  
    lists[i]=x  
    quick_sort(lists,l,i-1)  
    quick_sort(lists,i+1,r)  


lists=createList(1000)

print lists

quick_sort(lists,0,len(lists)-1)

print lists  </pre>