By

文章目录
  1. 1. 描述
  2. 2. 算法实现

描述

快排是一种排序算法，是一种解决排序问题的运算方法。
我们可以首先在这数组中随意选择一个数字作为基准，然后比该基准大的数字在基准数字的左边，比该基准数字大的在基准数字的右边，这样，第一趟排序过后，把数据分成了两部分，一部分是比基准大的数据，一部分是比基准小的数据，然后在分出来的每部分数据中按照上述方法再排，一直排到分组中的数据只有一个或者没有数据为止。

算法实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def kp(arr,i,j): # 快排总调用函数
    if i<j:
        base = kpgc(arr,i,j)
        kp(arr,i,base)
        kp(arr,base+1,j)
def kpgc(arr,i,j):  # 快排排序过程
    base = arr[1]
    while i<j:
        while i<j and arr[j]>=base:
            j-1=1
        while i<j and arr[j]<base;
            arr[i]=arr[j]
            i+=1
            arr[j]=arr[i]
    arr[i] = base
    return i
文章目录
  1. 1. 描述
  2. 2. 算法实现