1. 程式人生 > >python的氣泡排序和快速排序

python的氣泡排序和快速排序

def BubbleSort(l1):
    for i in range(0,len(l1)-1):
        is_swap=False #這裡判斷若j迴圈完成沒有發生交換則排序完成,初始化False
        for j in range(0,len(l1)-i-1):
            if(l1[j]>l1[j+1]):
                if(is_swap==False):
                    is_swap=True
                temp=l1[j+1]
                l1[j+1]=l1[j]
                l1[j]=temp
        if(is_swap==False):
            break

def QuickSort(l,low,high):    #利用遞迴
    if low>=high:
        return
    i=low
    j=high
    basis=l[i] 
    while(i<j): 
        while(l[j]>=basis and i<j): #找到比l[i]小的值,放到i的位置上
            j=j-1
        l[i]=l[j]
        while(l[i]<=basis and i<j): #找到比l[j]大的值,放到j的位置上
            i=i+1
        l[j]=l[i]
    l[i]=basis
    QuickSort(l,low,i-1) #左區間快速排序
    QuickSort(l,i+1,high) #右區間快速排序
    
   
if __name__=="__main__":
    l1=[7,10,9,1,2,3,11,23,96]
    l2=[7,10,9,1,2,3,11,23,96]
    BubbleSort(l1)
    print(l1)
    QuickSort(l2,0,len(l2)-1)
    print(l2)

這裡要注意,當列表作為引數傳遞時,在函式內修改列表,列表的值會發生改變