睡眠排序--go实现

第一次,站长亲自招 Gopher 了>>>

一次偶然的机会看见了睡眠排序,很有意思的一种排序算法,可以说是对我们熟悉的正规排序的一种挑战,是思想上的突破,有点像脑筋急转弯。使用睡眠排序算法,只能按照从小到大的顺序排列。打印数组中的数据时,按照其大小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实现

6918 次点击

上一篇:golang连接mysql数据库进行查询

下一篇:golang中map的值引用问题

channel 排序 打印 数组

• 编辑
• 预览