编程珠玑——初体验:排序
来源:互联网 发布:java解决死锁的方法 编辑:程序博客网 时间:2024/06/01 07:55
闲暇时候,开始看编程珠玑;
第一章排序的接触,表示本科上过的数据结构完全给忘记了。
第一、归并排序:
基本思路:分为二分和多分,以二分为例,对于分出来的序列单独进行快速排序,然后进行归并(Merge),归并的做法是申请一个容纳两个分开序列大小的集合,然后两个分序列指针从头部开始进行分序列数据比较,小的放到归并序列中,指针右移,如此循环下去直至一个序列的元素排列完毕,另外一个序列的数据直接放到规避序列之后;
第二、位图排序:
适用范围:适用于序列内部数据唯一(比如说是整数),在内存空间限制以及数据太大的情况;
以位来表示整数,然后用位图统计整个数据;
最后把位图重新还原为排列好的数据;
第三、快速排序(冒泡排序等……)
对于排序的一些基本理解:兼顾时间空间的考虑。有些时候需要用时间换取空间,有些时候则反过来。不过如果说能两者兼顾的话,最后使用算法兼顾之,所需空间越小,数据访问越少,排序效率更高。
1 0
- 编程珠玑——初体验:排序
- 编程珠玑——排序算法
- 位图排序——编程珠玑
- 位图排序——《编程珠玑》笔记
- 编程珠玑——电话号码排序
- 编程珠玑——快速排序总结
- 位图排序及其扩展应用——《编程珠玑》读书笔记
- 编程珠玑——多路归并排序
- 【编程珠玑】学习笔记4——排序
- 编程珠玑11章——快速排序的改进
- 位图排序——《编程珠玑》学习笔记
- 编程珠玑——磁盘排序算法1
- 《编程珠玑》阅读小记(8) — 排序
- 编程珠玑: 电话号码排序
- 编程珠玑笔记--排序
- 【编程珠玑】位图排序
- 位图排序-《编程珠玑》
- 插入排序--《编程珠玑》
- Android 手机震动功能实现
- 导出导入Oracle数据
- NYOJ-491 幸运三角形
- C++ STL学习之stack。
- 递归函数详解
- 编程珠玑——初体验:排序
- 数据结构--循环队列算法
- Android中需要向SHarePreference中存数组的情况的解决方案
- git dff命令
- 正确使用Block避免Cycle Retain和Crash
- 一元三次方程求解(二分法寻根)
- .NET视频总结
- 仿360卫视桌面悬浮窗效果
- Android底部菜单栏(用TabHost一次性加载耗内存)