1.快排
def kp(arr,i,j): # 快排总函数 if i<j: base = kpgc(arr,i,j) kp(arr,i,base) kp(arr,base+1,j) return arr
def kpgc(arr,i,j): # 快排过程 base = arr[i] while i<j: if arr[j]>=base: j -=1 else: arr[i]=arr[j] i+=1 arr[j]=arr[i] arr[i]=base return i
原文：http://www.cnblogs.com/WhatTTEver/p/7354198.html