golang 数组乱序

在Golang中，数组是一种固定大小的数据结构，用于存储一组相同类型的元素。数组中的元素可以通过索引访问，索引从0开始，并逐个递增。在实际开发中，我们经常需要对数组进行乱序操作，即随机改变数组中元素的顺序。本文将介绍几种常见的Golang数组乱序方法。

方法一：洗牌算法

洗牌算法是一种常见的乱序算法，其原理是通过随机交换数组中的元素，从而达到乱序的效果。该算法具有良好的随机性和高效性，非常适合用于乱序操作。下面是一个基于洗牌算法的Golang数组乱序示例：

package main import ( "fmt" "math/rand" "time" ) func shuffle(arr []int) { rand.Seed(time.Now().UnixNano()) n := len(arr) for i := 0; i < n; i++ { j := rand.Intn(n-i) + i arr[i], arr[j] = arr[j], arr[i] } } func main() { arr := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10} fmt.Println("Before shuffling:", arr) shuffle(arr) fmt.Println("After shuffling:", arr) }

运行以上代码，会输出乱序后的数组，例如：[5 2 4 3 6 10 1 7 8 9]。可以看到，通过洗牌算法，数组中的元素以随机顺序重新排列。

方法二：Fisher-Yates算法

Fisher-Yates算法是另一种常见的乱序算法，其原理和洗牌算法类似，也是通过随机交换数组中的元素来实现乱序。不同之处在于，Fisher-Yates算法采用从后往前的方式，逐渐缩小乱序范围，从而实现乱序效果。下面是一个基于Fisher-Yates算法的Golang数组乱序示例：

package main import ( "fmt" "math/rand" "time" ) func shuffle(arr []int) { rand.Seed(time.Now().UnixNano()) n := len(arr) for i := n - 1; i > 0; i-- { j := rand.Intn(i + 1) arr[i], arr[j] = arr[j], arr[i] } } func main() { arr := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10} fmt.Println("Before shuffling:", arr) shuffle(arr) fmt.Println("After shuffling:", arr) }

运行以上代码，会输出乱序后的数组，例如：[10 2 5 9 6 1 7 4 8 3]。可以看到，通过Fisher-Yates算法，数组中的元素以随机顺序重新排列。

方法三：使用rand.Perm函数

Golang在math/rand包中提供了Perm函数，用于返回一个指定范围内的随机排列。我们可以借助该函数实现数组乱序的功能。下面是一个基于Perm函数的Golang数组乱序示例：

package main import ( "fmt" "math/rand" "time" ) func shuffle(arr []int) { rand.Seed(time.Now().UnixNano()) rand.Shuffle(len(arr), func(i, j int) { arr[i], arr[j] = arr[j], arr[i] }) } func main() { arr := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10} fmt.Println("Before shuffling:", arr) shuffle(arr) fmt.Println("After shuffling:", arr) }

运行以上代码，会输出乱序后的数组，例如：[6 8 4 7 9 1 3 10 5 2]。可以看到，通过Perm函数，数组中的元素以随机顺序重新排列。