gochannel实现排序

题目来源: 映客

答案1：

应该是使用channel实现一个并归排序

  1. func Merge(ch1 <-chan int, ch2 <-chan int) <-chan int {
  3.     out := make(chan int)
  5.     go func() {
  6.         // 等上游的数据 （这里有阻塞，和常规的阻塞队列并无不同）
  7.         v1, ok1 := <-ch1
  8.         v2, ok2 := <-ch2
  10.         // 取数据
  11.         for ok1 || ok2 {
  12.             if !ok2 || (ok1 && v1 <= v2) {
  13.                 // 取到最小值, 就推到 out 中
  14.                 out <- v1
  15.                 v1, ok1 = <-ch1
  16.             } else {
  17.                 out <- v2
  18.                 v2, ok2 = <-ch2
  19.             }
  20.         }
  21.         // 显式关闭
  22.         close(out)
  23.     }()
  25.     // 开完goroutine后, 主线程继续执行, 不会阻塞
  26.     return out

参考资料

https://blog.csdn.net/weixin\_34122548/article/details/88005287