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