排序查找算法: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

 

posted @ 2012-10-18 16:48  lotus302  阅读(162)  评论(0编辑  收藏  举报