编程珠矶读书笔记1

从编程珠矶中学算法是一件很有趣的事情，因它书里面讲的比较生动，不过好多例子都很美国化（外国人编写的，自然在写书的过程中以自己的生活为例子来讲算法，个人认为这是一种很好的传授知识的方式，把抽象的问题具象化，深入浅出），于是感慨，如果有中国版的编程珠矶就好，期待中……

第一章开篇讲了一个10 000 000万个数的排序问题，我们所知的排序算法有：插入、选择、冒泡、快速、归并、堆排序等等，作者在解决这个问题的过程中提出用位向量来表示这个数，，如用20位的字符串表示小于20的非负整数，于是有{0，1，0，1，1，……1}可以表示数字1，3，4，……19等，这是一个新思路，类似于二进制的表示方法，有点意思，这样排序的话消耗的空间比较大，但是只需要遍历一次数据即可，时间换空间。于是可以定义一个这么大的数组array[N] = {0}；并将array中每个数初始化为0；遍历数，若存在i,array[i] = 1,这样即排好序也定义好了这个问题。

课后习题中第一题问在不缺内存的情况下，使用具有库的语言实现排序算法。这里我使用python，一句话就搞定了

a = [4,3,2,1]a.sort()

这本书先开个头，暂时先到这里，明天继续……