排序查找算法：bit-map

bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。

举例，假设我们要对0-7内的5个元素(1，3，5，7，0)排序（元素不允许重复）。那么我们就可以采用bit-map的方法来达到排序的目的。要表示这8个数，我们就只需要1Bytes，首先我们开辟1Byte的空间，将所有bit位都置为0，并在第1,3,5,7,0位置置1，即可得到排序后的序列。

0

1

0

1

0

1

0

1

 

转载于:https://www.cnblogs.com/gaoyang302/archive/2012/10/18/2729750.html