go语言实现FisherYates Shuffle洗牌算法(附带源码)

for i := 0; i < n; i++ {
j := rand.Intn(n)
arr[i], arr[j] = arr[j], arr[i]
}

for i := n-1 down to 1:
j = random(0, i)
swap(arr[i], arr[j])

func Shuffle[T any](arr []T)

crypto/rand

rand.Int(rand.Reader, big.NewInt(int64(i+1)))

// =========================
// file: main.go
// =========================
package main
import (
	"crypto/rand"
	"fmt"
	mrand "math/rand"
	"math/big"
	"time"
)
//////////////////////////////////////////////////////////
// 1. 基础版本：int 类型 Fisher-Yates Shuffle
//////////////////////////////////////////////////////////
// ShuffleInt 使用 math/rand 实现 int 类型洗牌
func ShuffleInt(arr []int) {
	n := len(arr)
	// 从后往前遍历
	for i := n - 1; i > 0; i-- {
		// 生成 [0, i] 之间的随机整数
		j := mrand.Intn(i + 1)
		// 交换元素
		arr[i], arr[j] = arr[j], arr[i]
	}
}
//////////////////////////////////////////////////////////
// 2. 泛型版本（Go 1.18+）
//////////////////////////////////////////////////////////
// Shuffle 泛型洗牌函数
func Shuffle[T any](arr []T) {
	n := len(arr)
	for i := n - 1; i > 0; i-- {
		j := mrand.Intn(i + 1)
		arr[i], arr[j] = arr[j], arr[i]
	}
}
//////////////////////////////////////////////////////////
// 3. 密码学安全版本
//////////////////////////////////////////////////////////
// ShuffleCrypto 使用 crypto/rand 实现安全洗牌
func ShuffleCrypto(arr []int) error {
	n := len(arr)
	for i := n - 1; i > 0; i-- {
		// 生成安全随机数
		r, err := rand.Int(rand.Reader, big.NewInt(int64(i+1)))
		if err != nil {
			return err
		}
		j := int(r.Int64())
		arr[i], arr[j] = arr[j], arr[i]
	}
	return nil
}
//////////////////////////////////////////////////////////
// 4. 测试主函数
//////////////////////////////////////////////////////////
func main() {
	// 设置伪随机种子
	mrand.Seed(time.Now().UnixNano())
	// 测试数组
	arr := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
	fmt.Println("原始数组:", arr)
	// 基础版本
	ShuffleInt(arr)
	fmt.Println("ShuffleInt 后:", arr)
	// 泛型版本
	Shuffle(arr)
	fmt.Println("Shuffle[T] 后:", arr)
	// 安全版本
	err := ShuffleCrypto(arr)
	if err != nil {
		fmt.Println("安全洗牌出错:", err)
		return
	}
	fmt.Println("ShuffleCrypto 后:", arr)
}

type Random interface {
Intn(n int) int
}

go test -bench .