编程珠玑——初体验：排序

闲暇时候，开始看编程珠玑；

第一章排序的接触，表示本科上过的数据结构完全给忘记了。

第一、归并排序：

基本思路：分为二分和多分，以二分为例，对于分出来的序列单独进行快速排序，然后进行归并（Merge），归并的做法是申请一个容纳两个分开序列大小的集合，然后两个分序列指针从头部开始进行分序列数据比较，小的放到归并序列中，指针右移，如此循环下去直至一个序列的元素排列完毕，另外一个序列的数据直接放到规避序列之后；

第二、位图排序：

适用范围：适用于序列内部数据唯一（比如说是整数），在内存空间限制以及数据太大的情况；

以位来表示整数，然后用位图统计整个数据；

最后把位图重新还原为排列好的数据；

第三、快速排序（冒泡排序等……）

对于排序的一些基本理解：兼顾时间空间的考虑。有些时候需要用时间换取空间，有些时候则反过来。不过如果说能两者兼顾的话，最后使用算法兼顾之，所需空间越小，数据访问越少，排序效率更高。