MapReduce shuffle中快速排序詳解

MapReduce中使用的快速排序在經典的快速排序之上進行了一些列的優化，具體優化處理以下： java 因爲快速排序的分割基數(基數左邊的數都不大於該基數，而右邊的都不小於該基數)選擇的好壞直接影響快速排序的性能，最壞的狀況是劃分過程當中是中產生兩個極端不對稱稱的子序列——一個長度爲1而另外一個長度爲n-1，此時有最壞的時間複雜度O(N^2)，爲了減少出現劃分嚴重不對稱的可能性，Hadoop將序列

>>阅读原文<<