位图数据结构在排序算法中的应用

对有限定义域内的稠密集合,如果我们要对这些数据写一个排序算法,要求用非常快的方法并使用最小的内存来完成,位图数据结构在排序中具有神奇应用。