编程珠玑阅读笔记01

　　薄薄的一本书，丝毫无愧于珠玑两个字。
　　看了第一章，我对这本书佩服得五体投地。一个简洁的小例子，几个看似简单的算法，实际上包含了很多算法设计的思想．看完第一章，我对数据库的几种外排算法有了更深层次的理解

习题：位图和位向量来表示集合

例如集合{1,2,3,5,8,13}可表示为：`0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0` (从左到右为第0~19位)

文中巧妙的对整数集合排序的思路分三步：

　　 1. 数组所有位初始为0　　

　　2. 将输入的整数n当作index来用，出现n的index处标记为1　　

　　3. 重头遍历该数组一边，是1的就取出其index，完成后即得到排序好的整数集合