golang之搞笑排序之佛系排序

一时失言乱红尘 2022-12-03 09:15 193阅读 0赞

猴子排序引用了无限猴子定理：即一只猴子随机不停的敲击键盘，如果时间足够长，那么它总有可能会打出特定的文本，比如莎士比亚全集？

**不断的交换数组位置，直到数组有序**

package main
    
    import (
    	"fmt"
    	"math/rand"
    	"time"
    )
    
    func isOrder(arr []int) bool {
        
    	length := len(arr)
    	for i := 1; i < length; i++{
        
    		if arr[i] < arr[i - 1]{
        
    			return false
    		}
    	}
    	
    	return true
    }
    
    func randSort(arr []int)  {
        
    
    
    	rand.Seed(time.Now().Unix())
    	// 将索引打乱
    	indexs := rand.Perm(len(arr))
    
    	// 交换位置
    	for i, i2 := range indexs {
        
    		arr[i], arr[i2] = arr[i2], arr[i]
    	}
    }
    
    
    func randSort1(arr []int)  {
        
    	data:=make([]int,len(arr))//新建一个数组
    	copy(data,arr)//拷贝数组
    
    	rand.Seed(time.Now().Unix())
    
    	indexs := rand.Perm(len(arr)) // 将索引打乱
    
    	// 交换位置
    	for i, i2 := range indexs {
        
    		arr[i]  = data[i2]
    	}
    }
    
    func main() {
        
    	arr := []int{
        3, 66, 4, 9, 10}
    
    	count := 0
    	for {
        
    		if isOrder(arr){
        
    			fmt.Println("有序了，一共排序了", arr, count)
    			break
    		}else{
        
    			randSort1(arr)
    			count++
    		}
    	}
    
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，193人围观）

还没有评论，来说两句吧...

相关阅读

相关 golang之搞笑排序之佛系排序

猴子排序引用了无限猴子定理：即一只猴子随机不停的敲击键盘，如果时间足够长，那么它总有可能会打出特定的文本，比如莎士比亚全集？不断的交换数组位置，直到数组有序 pa

一时失言乱红尘/ 2022年12月03日 09:15/ 0 赞/ 194 阅读

相关排序之冒泡排序

简介在计算机科学中，排序占据着十分重要的位置，排序算法属于基础科学。常用的排序算法中包括快速排序、冒泡排序、计数排序、堆排序。我们可以通过分类来记忆这些排序算法根据

绝地灬酷狼/ 2022年10月29日 01:58/ 0 赞/ 186 阅读

相关算法之快速排序(golang)

code package main import ( "fmt" ) func swap(i, j int

喜欢ヅ旅行/ 2022年06月12日 11:55/ 0 赞/ 145 阅读

相关算法之插入排序(golang)

package main import ( "fmt" ) func InsertSort(a []int)

待我称王封你为后i/ 2022年06月12日 11:27/ 0 赞/ 147 阅读

相关算法之选择排序算法(golang)

直接上代码:核心思想就是每一次比较都把最小的值放到前面 package main import "fmt" func swap(i

太过爱你忘了你带给我的痛/ 2022年06月12日 11:14/ 0 赞/ 102 阅读

相关算法之堆排序golang

package main import ( "fmt" ) func swap(i, j int, a []

川长思鸟来/ 2022年06月11日 00:12/ 0 赞/ 158 阅读

相关排序之选择排序

> 选择排序简介选择排序（Selection sort）是一种简单直观的[排序算法][Link 1]。它的工作原理是每一次从待排序的[数据元素][Link 2]中选出最

我不是女神ヾ/ 2022年05月24日 23:05/ 0 赞/ 217 阅读

相关排序之快速排序

快速排序的精髓在于如何理解它的算法，我称之为“填坑法”。假入有一数组arr，数组第一个元素的索引为head，最后一个元素的索引为last，把第一个元素“挖”出来，临时保存，记录

分手后的思念是犯贱/ 2022年05月17日 07:45/ 0 赞/ 182 阅读

相关排序之基数排序

基数排序: 基数排序(radix Sort)是桶排序的扩展，它的基本思想是: 对长度为n的序列进行排序，序列中最大数是k位，我们将从个位开始进行分割合并，重复此操作直到

爱被打了一巴掌/ 2022年05月15日 14:41/ 0 赞/ 228 阅读

相关 golang 之 slice 排序

虽然 golang 自带了 sort 包，但笔者之前用的并不多，最近需要对一个 \[\]struct 的结构进行排序，顺手整理下使用的细节，以后用的时候查资料就可以啦（ps 撒

╰+攻爆jí腚メ/ 2022年05月13日 08:20/ 0 赞/ 213 阅读