【算法与数据结构】经典Knuth-Shuffle洗牌算法Python实现

定义

参考链接：https://mp.weixin.qq.com/s?__biz=MzU4NTIxODYwMQ==&mid=2247484310&idx=1&sn=916f92afff6016256648cfb3c7fd83e7&chksm=fd8cacd0cafb25c670587f22524b111d74b4ddd9954070930b6ef6efb1bd8fba13d4250e57d8&token=885428195&lang=zh_CN#rd

 

代码

import numpy as np
import random

arr = np.arange(1,11)
print(arr)  #生成1-10的一维数组
for i in range(10):#i = [0,9]
    # print(i)
    tmp = random.randint(i,9) #生成一个[i,9]的随机数
    arr[i] , arr[tmp] = arr[tmp] , arr[i]  #注意这里是对数组内部的元素进行交换

print(arr)

运行结果

[ 1  2  3  4  5  6  7  8  9 10]
[ 8  1  9  3 10  5  4  2  7  6]