python實現快速排序

標籤：思路   一個   pos   gpo   調用   quic   print   利用   def   

用python實現快速排序

思路：利用列表中的每一個資料與最後一個相比，比最後的值大的放右邊，比最後一個小的放左邊。先確定最後一個的位置。然後遞迴調用，將所有的資料按從小到大全部排序。

代碼：

def quc(array,start,end):    if start <= end:        j = quicly_sort(array,start,end)        quc(array,start,j-1)        quc(array,j+1,end)def quicly_sort(array,start,end):    if start<=end:        j = start        for i in range(start,end):            if array[i] < array[end]:                array[j],array[i] = array[i],array[j]                j += 1        array[j],array[end] = array[end],array[j]    return j  
               li = [1,2,3,4,5,3,2,3,3,3,32,4,9,0,5,2]quc(li,0,len(li)-1)print(li)

 

python實現快速排序