大数据下-巧用位数组排序和判重及布隆过滤器的简单应用

技巧一：对无重复的数据集排序

对于给定的数据集，（2，4，1，12，9，7，6）如何对它排序？

        第一种方式、使用最基本的冒泡，快排、基数排序等，最小时间复杂度 0(nlogn)。

        第二种方式、使用位数组排序算法。

对于数据集排序，相信大多数都会在第一时间便能想起来，而对于方法二，就需要一定的思考了。

对于我们给定的数据集，最大数值为 12，那么我们可以开辟一个长度为 12 的字节数组，如下图，都初始化为0，

然后读取数据，例如，读取到 2 的时候，就将下标为 1 的位置为 1，即 a[2-1] = 1，此时数组状态如下图：

当读到 4