python五大基本算法之快速排序

快速排序的思想：首先选取一个基准数（一般为第一个数），然后将比它小得数放到左边，比它大的数放到右边，这一个过程称为一趟快速排序。
一趟快速排序的算法是：
1）设置两个变量x、y，排序开始的时候：x=0，y=N-1；
2）以第一个数组元素作为关键数据，赋值给base，即base=A[0]；
3）从y开始向前搜索，即由后开始向前搜索(y–)，找到第一个小于base的值A[y]，将A[y]和A[x]互换；
4）从x开始向后搜索，即由前开始向后搜索(x++)，找到第一个大于base的A[x]，将A[x]和A[y]互换；
5）重复第3、4步，直到x=y； (3,4步中，没找到符合条件的值，即3中A[y]不小于base,4中A[x]不大于base的时候改变y、x的值，使得y=y-1，x=x+1，直至找到为止。找到符合条件的值，进行交换的时候x， j指针位置不变。另外，x==j这一过程一定正好是x+或y-完成的时候，此时令循环结束）。
快速排序分析：


代码块：

#快速排序
def func(my_list,start,end):

    #建立终止条件
    if start >= end:
        return

    #x为左边向右移动的游标
    #y为右边向右移动的游标
    x,y = start,end

    #建立基准元素
    base = my_list[start]

    while x < y:

        #当x= base:
            y = y - 1

        #如果小于基准元素，则将值赋给x游标对应的元素
        my_list[x] = my_list[y]

        #当x

运行之后的结果为：

[12, 23, 31, 45, 54, 62, 78, 96]