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