摘要：
Google提出的MapReduce编程框架能够很好的解决大规模数据的排序问题，这也是Hadoop这个MapReduce开源实现中直接将TeraSort作为发布版的测试用例的原因吧。Yahoo!还拿这个参加了TeraSort的比赛，拿了个‘冠军’。其实MapReduce框架能够用来进行排序的原因很简单：Map阶段和Reduce阶段都会自动进行排序。但是显而易见的是，函数式编程中所指的map和reduce原语都是没有排序动作的。因此在本文中，我们将尝试使用函数式编程中的map和reduce语义来探讨一下排序算法。From Wikipedia："In many programming l 阅读全文
