睡眠排序--go实现

浏览数：19 / 时间：2015年06月10日

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

睡眠排序(天才排序）翻译：天才排序算法：睡眠排序

本文来自：CSDN博客

感谢作者：lxy15329

查看原文：睡眠排序--go实现

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

睡眠排序--go实现