1 def kp(arr, i, j):
 2     if i<j:  #i=j時意味着一邊只剩單個數據
 3         base = kpgc(arr, i, j)
 4         kp(arr, i, base-1)  #kp(arr, i, base)也可以，相當於把base放進去重新排了一遍，但是由於base大於左邊的，沒什麼影響
 5         kp(arr, base+1, j)
 6 
 7 def kpgc(arr, i, j):
 8     base = arr[i]   #第一個數字作為基準數字
 9     while i < j:
10         if arr[j] >= base: #當活動指針j指向數據大於或等於基準數字時，該數據未發生交叉，放右邊，
11             j -= 1      #活動指針同時像左移
12         if arr[j] < base:   #當活動指針j指向數據小於基準數字時，該數據發生交叉，
13             arr[i] = arr[j]  #指向數據放左邊（此時arr[i]值已被賦給base）
14             i += 1    #i指針向右移
15             arr[j] = arr[i]   #為了使活動指針一直在j處，直接將i處值賦到j指針處
16     arr[i] = base  #將基準數字放至被分兩組之間
17     return i  將基準數字所處的索引（即位置）返回
18 
19 arr = [1,3,7,8,5,6,3,4]
20 kp(arr,0,len(arr)-1)
21 print(arr)