2012年7月11日

归并排序—自底向上和自顶向下

摘要: 今天花了一些时间看了买来很久的《编程珠矶》,第一章看了一些,就感觉为啥大二的时候没买这本书,或者买来很久了为啥没看。这本书真的很好,第一章以一个磁盘文件排序的问题为切入点,引入了磁盘文件的多路归并排序,多通道的排序,还引入了位图的概念,类似于C++中的bitset,减少内存空间的占用。很长时间没写过排序算法了,简单实现了归并排序,位图算法的排序比较简单,进行HASH 映射即可。void merge(int *p1_start, int *p2_start, int *end,int *copy) { int *p1 = p1_start; int *p2 = p2_start; ... 阅读全文

posted @ 2012-07-11 20:05 lonelycatcher 阅读(1851) 评论(1) 推荐(0) 编辑

导航