快速排序算法简述及python的实现

 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：所写都是学习笔记，非原创，但理解，不知道为什么代码老是在上面