使用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++
        }
    }
}