Golang实现睡眠排序(SleepSort)

睡眠排序

睡眠排序原理就是为一个长度为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]

笔记:

1. 睡眠时间为**time.Millisecond * time.Duration(sec)**时, 排序结果会发生错误, 因为各线程睡觉时间太短而没法准确按照时间长度排序, 前面乘以100可以解决问题. 当然, 睡眠排序没有实际使用意义, 只是娱乐.
2. 直接for循环chan, 会导致死锁.
   使用for…range chan, 如果在结束之前不能正确调用close关闭管道, for会堵塞当前线程直到管道内有新的内容.