python3 使用位图排序

代码

from bitmap import BitMap

a=[1,5,3,4,7,8,15,6,9]
print(a)

bm=BitMap(max(a))
#print(dir(bm))

print(bm.tostring())
for i in a:
    bm.set(i)
    print(bm.tostring())

print(bm.nonzero())

执行

% python3 1.py

[1, 5, 3, 4, 7, 8, 15, 6, 9]

0000000000000000

0000000000000010

0000000000100010

0000000000101010

0000000000111010

0000000010111010

0000000110111010

1000000110111010

1000000111111010

1000001111111010

[1, 3, 4, 5, 6, 7, 8, 9, 15]