睡眠排序--go实现
lxy15329 ·一次偶然的机会看见了睡眠排序,很有意思的一种排序算法,可以说是对我们熟悉的正规排序的一种挑战,是思想上的突破,有点像脑筋急转弯。使用睡眠排序算法,只能按照从小到大的顺序排列。打印数组中的数据时,按照其大小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
睡眠排序(天才排序)翻译:天才排序算法:睡眠排序
更多评论
为什么要这样
`
go listen(len(arrays))
for flag {
time.Sleep(1e9)
}
`
直接这样不是更好?
`
listen(len(arrays))
`
#2
一次偶然的机会看见了睡眠排序,很有意思的一种排序算法,可以说是对我们熟悉的正规排序的一种挑战,是思想上的突破,有点像脑筋急转弯。使用睡眠排序算法,只能按照从小到大的顺序排列。打印数组中的数据时,按照其大小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
睡眠排序(天才排序)翻译:天才排序算法:睡眠排序