摘要：
package com.jp.algorithm.sort;/** * 假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这里假设这些元素没有重复）。那么我们就可以采用Bit-map的方法来达到排序的目的。要表示8个数 * ，我们就只需要8个Bit（1Bytes），首先我们开辟1Byte的空... 阅读全文
摘要：
例如：1KW数据，200个map,100个reduce。(1)map阶段，每个map分别局部排序，得到200个排好顺序的结果(2)对所有的数据进行99个抽样s1,s2...s99(按照顺序排列)(3)根据每个map中数据在抽样数据的前后，将每个map划分成(最多)100个部分m1-1,m1-2...... 阅读全文