猴子排序 php,使用GOLANG实现猴子排序

实现方法(一)

利用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排序完成！\n\t已排序%v次。\n\t排序结果为 %v\n", count, list)

break

} else {

randList(list)

count++

}

}

}

实现方法(二)

利用map每次的输出为随机值进行排序(实际发现这种方法不靠谱，其中几个结果的出现频率特别高，经常重复，等了很久也不能输出正确结果)

代码如下：

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, 5, 2, 1}

m := list2map(list)

count := 0

for {

if isOrdered(list) {

fmt.Printf("\t排序完成！\n\t已排序%v次。\n\t排序结果为 %v\n", count, list)

break

} else {

list = map2list(m)

fmt.Println(list)

count++

}

}

}

有疑问加站长微信联系(非本文作者)