Python快速排序

快速排序是对冒泡排序的一众改进，它的基本思想是：通过一趟排序将待排序列分割成独立的两部分，其中一部分的序列数均比另一部分的数字小，则可再分别对这两部分序列继续进行快排，以达到整个序列有序。
整个排序的过程可递归进行

#一次划分
def partition(list1,start,end):
    i=start
    j=end
    #右侧扫描
    while(i<j and list1[i]<list1[j]):
        j-=1
    if i<j:
        tmp=list1[j]
        list1[j]=list1[i]
        list1[i]=tmp
        i+=1
    #左侧扫描
    while(i<j and list1[i]<list1[j]):
        i+=1
    if i<j:
        tmp=list1[j]
        list1[j]=list1[i]
        list1[i]=tmp
        j-=1
    return i

def quickSort(list1,start,end):
    if start<end:
        middlePartition=partition(list1,start,end)
        #左侧快排
        quickSort(list1,start,middlePartition-1)
        #右侧快排
        quickSort(list1,middlePartition+1,end)

def main():
    list1=[12,4,67,32,7,9,2]
    print('排序前的序列：')
    for i in list1:
        print (i)
    quickSort(list1,0,len(list1)-1)
    print('排序后的序列：')
    for i in list1:
        print (i)

main()

运行结果：