摘要： 位图排序是一种效率极高(复杂度可达O(n))并且很节省空间的一种排序方法，特点是用内存空间换取CPU时间。 其原理是将一个bit当作一个数字，然后遍历，设置1为存在，0为不存在，然后顺序输出即可。 例如： 有一个集合{4,6,5,8,2,1}，我们可以用一个8位的二进制向量set[1-8]来表示该集 阅读全文