python3 常用算法
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
2.选择排序
def xzpx(arr): for i in range(len(arr)): k = i for j in range(i+1,len(arr)): if arr[j]<arr[k]: k=j arr[i],arr[k]=arr[k],arr[i] return arr