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

来源:互联网 发布:java解决死锁的方法 编辑:程序博客网 时间:2024/06/01 07:55

闲暇时候,开始看编程珠玑;

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

第一、归并排序:

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

第二、位图排序:

适用范围:适用于序列内部数据唯一(比如说是整数),在内存空间限制以及数据太大的情况;

以位来表示整数,然后用位图统计整个数据;

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

第三、快速排序(冒泡排序等……)


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

1 0