python 实现快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。 [1] 

快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 [1]

def queking_sort(data,j,i):
    k=i #记录要排序段的最小值，为后面循环准备
    if (i>=j or j<0):
        return
    else:
        temp=data[i]
        while(i<j):
            while(i<j and data[j]>=temp):
                j-=1
            if(i<j):
                data[i]=data[j]
                i+=1
            while(i<j and data[i]<=temp):
                i+=1
            if(i<j):
                data[j]=data[i]
                j-=1
        data[i]=temp
        queking_sort(data,i-1,k)
        queking_sort(data,len(data)-1,i+1)
data=[4,3,7,1,2,8,6,5]
i=0
j=len(data)-1
queking_sort(data,j,i)
print(data)