def kp(arr, i, j):
if i<j: #i=j时意味着一边只剩单个数据
base = kpgc(arr, i, j)
kp(arr, i, base-1) #kp(arr, i, base)也可以，相当于把base放进去重新排了一遍，但是由于base大于左边的，没什么影响
kp(arr, base+1, j) def kpgc(arr, i, j):
base = arr[i] #第一个数字作为基准数字
while i < j:
if arr[j] >= base: #当活动指针j指向数据大于或等于基准数字时，该数据未发生交叉，放右边，
j -= 1 #活动指针同时像左移
if arr[j] < base: #当活动指针j指向数据小于基准数字时，该数据发生交叉，
arr[i] = arr[j] #指向数据放左边（此时arr[i]值已被赋给base）
i += 1 #i指针向右移
arr[j] = arr[i] #为了使活动指针一直在j处，直接将i处值赋到j指针处
arr[i] = base #将基准数字放至被分两组之间
return i 将基准数字所处的索引（即位置）返回 arr = [1,3,7,8,5,6,3,4]
kp(arr,0,len(arr)-1)
print(arr)
快排算法简述：
1，先从一组数字中任意取一个基准数字（我们以第一个数字为基准数字），将剩下数字以下列方式排在基准数字两侧，左/右侧数字全小/大于基准数字
方式：除基准数字之外，指针i指向第一个数字位置，指针j指向最后一个数字位置，活动指针最开始指向j，
若r[j]大于或等于基准数字，则放于基准数字右侧，j指针左移，活动指针仍在j处，
若小于，则放于左侧，发生交叉位置互换，此时活动指针移到i处（活动指针在哪则比较哪个数字）
2，再将基准数字两侧数字分别重复1做法直到每侧都为一个数字
python的实现
主要靠递归
为了减少活动指针移动的麻烦，这里使用将i位置的值传送到j处
ps：所写都是学习笔记，非原创，但理解，不知道为什么代码老是在上面