睡眠排序
睡眠排序原理就是为一个长度为n的待排序数组创建一个长度为n的线程向量,将待排序数字作为线程sleep函数的参数,sleep完成后输出数字,那么数字越大sleep时间越长,就排到越后面.
联想到Golang特点之一就是使用goroutine处理多线程情景, 因此做了尝试. 多个goroutine休眠时间以数字大小成正比, 休眠结束后放入管道channel, 管道内数字排序即为数组升序排序.
代码
package main
import (
"fmt"
"time"
)
func num_sleep(sec
int, c
chan int) {
time
.Sleep(100 * time
.Millisecond
* time
.Duration(sec
))
c
<- sec
}
func main() {
arr
:= []int{6, 5, 7, 8, 4, 0, 1, 2, 9, 3}
c
:= make(chan int, 10)
for _, num
:= range arr
{
go num_sleep(num
, c
)
}
var res
[]int
for i
:= 0; i
< 10; i
++ {
res
= append(res
, <-c
)
}
close(c
)
fmt
.Println(res
)
}
输出:
[0 1 2 3 4 5 6 7 8 9]
笔记:
睡眠时间为**time.Millisecond * time.Duration(sec)**时, 排序结果会发生错误, 因为各线程睡觉时间太短而没法准确按照时间长度排序, 前面乘以100可以解决问题. 当然, 睡眠排序没有实际使用意义, 只是娱乐.直接for循环chan, 会导致死锁. 使用for…range chan, 如果在结束之前不能正确调用close关闭管道, for会堵塞当前线程直到管道内有新的内容.
