python实现快速排序

Posted 2020-10-19 frange

用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)