編程珠璣 第一章 位圖排序算法

位圖排序是一種效率極高(複雜度可達O(n))並且很節省空間的一種排序方法，但是這種排序方法對輸入的數據是有比較嚴格的要求(數據不能重複，大致知道數據的範圍)。位圖排序即利用位圖或者位向量來表示集合。舉個例子，假如有一個集合{3,5,7,8,2,1}，我們可以用一個8位的二進制向量set[1-8]來表示該集合，如果數據存在，則將set相對應的二進制位置1，否則置0.根據給出的集合得到的set爲{1,

>>阅读原文<<