python 生成1到n的随机置换

最新推荐文章于 2022-04-19 22:15:00 发布

原创最新推荐文章于 2022-04-19 22:15:00 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #随即置换

Python 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用Python实现的随机数组排序算法。该算法首先初始化一个数组，然后通过随机选择数组中的元素进行交换，实现数组的随机排序。文中提供了一个Python函数，用于生成指定长度的随机排序数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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版本的。