python 生成1到n的随机置换

def RandInt(i,j):
	if i==0:
		return random.randint(0,10000)%(j+1)
	else:
		return random.randint(0,10000)%(j-i+1)+i

def zh(a,n):
	for i in range(0,n):
		a[i] = i+1
	# for i in range(0,n):
	# 	print(a[i])
	for i in range(1,n):
		a1 = i
		a2 = RandInt(0,i)
		#print(a1,a2)
		#swap(a1,a2)
		tmp = a[a1]
		a[a1] = a[a2]
		a[a2] = tmp
		#print(a1,a2)
	print(a)
	return a

A = [0,0,0,0,0]
A = zh(A,5)
print("A:")
print(A)

网上没有搜到python版的，于是根据c++写了python版本的。