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