睡眠排序
睡眠排序原理就是为一个长度为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} //长度为10
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会堵塞当前线程直到管道内有新的内容.