go高效洗牌算法

golang，语法简单，开发效率高，运行效率也高，用gin可以很轻松撑起高并发。强烈推荐大家学习和使用它，国内越来越多的公司转go----php转go，python转go甚至是java转go----成为很多企业的选择。比如头条，知乎，B站，360等都在核心系统中使用go。

正好有一个小需求，需要将一个切片里的数据随机打散重排。我搜了下，发现一个最高效最简单的办法--使用go自带的rand.Perm()函数。

先看源代码：

package main

import (
"fmt"
"math/rand"
)

type Articlestruct {
Titlestring
Authorstring
}

var articles =[]Article{{Title:"Study golang",Author:"yuanfang"},{Title:"Effective golang",Author:"yuanfang"},{Title:"Effective python",Author:"yuanfang"}}

func main() { 
newArticles :=[3]Article{} 
l := rand.Perm(3) 
 for i:=0;i<3;i++ {  
 newArticles[i]=articles[l[i]]  
}
 fmt.Println(l)  
 fmt.Println(newArticles) }
} 

先构造一个有3个元素的Article切片，然后用rand.Perm(3)生成0-2的随机排序数组，然后构造一个新的Article切片，新切片按顺序用随机数组里的下标从老切片取数据，这样就完成了随机重排。

那rand.Perm的实现算法是什么呢？

这是采用随机交换的算法，随着i从0到n循环，先生成随机数j := r.Intn(i +1)，然后交换m[i] = m[j]，m[j] = i，每次将数组里的随机位置与当前最大值（i）进行交换（原来的值放入最后）。这个时间复杂度是O(n)，是很快的算法。

func Perm(nint) []int {return globalRand.Perm(n) }

func (r *Rand)Perm(nint) []int {

m :=make([]int, n)

  for i :=0; i < n; i++ {

m[i] = m[j]

m[j] = i

}

return m
}

我现在每天也拿出至少2个小时写代码，看家的本事还是不能丢的。后面要学习推荐算法并实践，也欢迎大家一起交流。