MapReduce shuffle中快速排序详解

MapReduce中使用的快速排序在经典的快速排序之上进行了一些列的优化，具体优化处理以下： java 因为快速排序的分割基数(基数左边的数都不大于该基数，而右边的都不小于该基数)选择的好坏直接影响快速排序的性能，最坏的状况是划分过程当中是中产生两个极端不对称称的子序列——一个长度为1而另外一个长度为n-1，此时有最坏的时间复杂度O(N^2)，为了减少出现划分严重不对称的可能性，Hadoop将序列

>>阅读原文<<