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]