使用GOLANG实现猴子排序
发布时间:2020-12-16 09:34:05 所属栏目:大数据 来源:网络整理
导读:实现方法(一) 利用rand函数进行随机输出,代码如下: package mainimport "fmt"import "math/rand"import "time"//确定一个切片是否是从大到小排列的,如果是返回“真”,不是则返回“假”。func isOrdered(list []int) bool { for i := 1; i len(list); i
实现方法(一)
利用rand函数进行随机输出,代码如下: package main import "fmt" import "math/rand" import "time" //确定一个切片是否是从大到小排列的,如果是返回“真”,不是则返回“假”。 func isOrdered(list []int) bool { for i := 1; i < len(list); i++ { if list[i-1] > list[i] { //如果存在前一个元素大于后一个,则返回“假” return false } } return true } //让切片中的元素随机排列 func randList(list []int) { duplicateList := make([]int,len(list)) copy(duplicateList,list) //用copy函数进行切片复制,这样下面修改源切片(list)才不会影响到切片副本(duplicateList) rand.Seed(time.Now().UnixNano()) //使用当前的UNIX时间作为种子,不同的种子才能生成不同的随机值 index := rand.Perm(len(list)) //使用rand.Perm(n)函数生成一个[0:n)的随机切片,并按照随机切片中的元素顺序对源切片进行排序 for i,k := range index { list[i] = duplicateList[k] } } func main() { list := []int{1,4,3,6,9,7,2,8,5,0} count := 0 for { if isOrdered(list) { fmt.Printf("t排序完成!nt已排序%v次。nt排序结果为 %vn",count,list) break } else { randList(list) count++ } } } 实现方法(二) package main import ( "fmt" ) //将一个切片转换为map,其中切片的元素的值为map的key,map的value统一为0 func list2map(list []int) map[int]int { m := make(map[int]int) for _,v := range list { m[v] = 0 } return m } //将map的key输出为切片,map的输出是无序的,所以每次的输出都应该是随机的。 func map2list(m map[int]int) []int { list := []int{} for i := range m { list = append(list,i) } return list } //确定一个切片是否是从大到小排列的,如果是返回“真”,不是则返回“假”。 func isOrdered(list []int) bool { for i := 1; i < len(list); i++ { if list[i-1] > list[i] { //如果存在前一个元素大于后一个,则返回“假” return false } } return true } func main() { list := []int{3,1} m := list2map(list) count := 0 for { if isOrdered(list) { fmt.Printf("t排序完成!nt已排序%v次。nt排序结果为 %vn",list) break } else { list = map2list(m) fmt.Println(list) count++ } } } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |