python实现快速排序

用python实现快速排序

思路：利用列表中的每一个数据与最后一个相比，比最后的值大的放右边，比最后一个小的放左边。先确定最后一个的位置。然后递归调用，将所有的数据按从小到大全部排序。

代码：

def quick_sort(array,start,end):
    if start <= end:
        j = patition(array,start,end)
        quick_sort(array,start,j-1)
        quick_sort(array,j+1,end)
    return array

def patition(array,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 
 
               
array = [1,2,3,4,5,3,2,3,3,3,32,4,9,0,5,2]
array = quick_sort(array,0,len(array)-1)
print(array)