睡眠排序--go实现

lxy15329 · · 2092 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

一次偶然的机会看见了睡眠排序,很有意思的一种排序算法,可以说是对我们熟悉的正规排序的一种挑战,是思想上的突破,有点像脑筋急转弯。使用睡眠排序算法,只能按照从小到大的顺序排列。打印数组中的数据时,按照其大小sleep,这样,数越大sleep的时间也就越长。所有的数同时进入sleep状态,数比较小的会提前打印出来。近期使用的都是GO语言,对其并发也有了些许理解,所以,使用go语言来实现这种排序,是很不错的选择。

// test project main.go
package main

import (
	"fmt"
	"time"
)

var flag bool
var container chan bool
var count int 

func main() {
	flag = true
	container = make(chan bool, 7)
	var arrays []int = []int{25, 12, 36, 24, 96, 54, 28}
	var i int
	for i = 0; i < len(arrays); i++ {
		go tosleep(arrays[i])
	}
	go listen(len(arrays))
	for flag {
		time.Sleep(1e9)
	}

}
func listen(size int) {
	for flag {
		select {
		case <-container:
			count++
			if count >= size {
				flag = false
				break
			}
		}
	}
}
func tosleep(data int) {
	time.Sleep(time.Duration(data))
	fmt.Println(data)
	container <- true
}
本来以为三两下就能写完,结果却用了将近半个小时,难倒我的地方在于怎样有效的将程序停止。用了一个container channel来保存某些数据已经打印结束了,当container中数据有数组那么多时,说明数据已经全部打印完毕,程序可以退出了。期间犯了个小错误,没有指定channel的capacity,导致阻塞。

睡眠排序(天才排序)原帖:Genius sorting algorithm: Sleep sort

睡眠排序(天才排序)翻译:天才排序算法:睡眠排序

本文来自:CSDN博客

感谢作者:lxy15329

查看原文:睡眠排序--go实现

2092 次点击  
加入收藏 微博
6 回复  |  直到 2000-01-01 00:00:00
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传