排序算法 快速排序 python 0913

快速排序

思路

定义快排方法
接收参数：原始列表，起始位置，终止位置
判断是否符合快排条件，当起始下标与终止下标相等时，代表只有一个元素，无法排序，退出
一，初始化数据
起始下标
终止下标
参考值，中间值
二，循环比较中间值，并进行下标的值互换，条件为起始下标小于终止下标
1，判断终止下标的值如果大于等于参考值，则终止下标左移减一
2，跳出判断后，互换数据，终止下标值赋给起始下标
3，判断起始下标的值，如果小于参考值，则起始下标右移加一
4，跳出判断后，互换数据，起始下标的值赋给终止下标
三，退出循环，当前状态一定是起始下标与终止下标相等
中间值的位置下标已确定，即当前的起始下标值或终止下标值
递归进行新的排序，以中间值为分界线，把左边的，右边的再次进行排序，直到不符合排序的条件