- 博客(2)
- 收藏
- 关注
RSS订阅原创 文件管理和外排序（数据结构与算法）
外排序与内排序不同，内排序一般是当数据量比较小的时候，可以i直接在内存里面进行数据的排序。而外排序则是因为数据量较大，不能将需要排序的数据全部放在内存里面，故借助磁盘和buffer进行排序，称之为外排序。由于涉及到磁盘部分的知识点，本章将首先介绍文件管理，再由此介绍外排序算法。一个好的外排序最好做到以下几个方面：1、尽量大的初始顺串2、在所有阶段尽可能的输出、处理、输出并行3、使用尽可能多的工作主存，加速处理内部排序已经归并的过程。
2024-12-10 21:47:37
828
原创 内排序（数据结构与算法）
1、排序术语及记号2、三种代价为Θ（n^2）的排序算法2.1选择排序2.2冒泡排序2.3选择排序3、Shell排序4、归并排序5、快速排序6、堆排序7、分配排序和基数排序和桶排序8、对各种排序算法的实验比较9、排序问题的下限1、排序术语与记号。
2024-12-08 14:52:57
1399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人