09 2023 档案

摘要:无论是通过等分还是置换-选择排序得到的归并段,如何设置它们的归并顺序,可以使得对外存的访问次数降到最低? 1、例如,现有通过置换选择排序算法所得到的 9 个初始归并段,其长度分别为:9,30,12,18,3,17,2,6,24 (1)在对其采用 3-路平衡归并的方式时可能出现如下图所示的情况 (2) 阅读全文
posted @ 2023-09-24 10:29 半条咸鱼 编辑
摘要:减少初始归并段的个数 1、m 的求值方法为:m = ⌈n / l⌉(n 表示为外部文件中的记录数,l 表示初始归并段中包含的记录数) 2、如果要想减小 m 的值,在外部文件总的记录数 n 值一定的情况下,只能增加每个归并段中所包含的记录数 l。而对于初始归并段的形成,就不能再采用多路平衡归并排序算法 阅读全文
posted @ 2023-09-24 09:29 半条咸鱼 编辑
摘要:经过计算得知,如果毫无限度地增加 k 值,虽然会减少读写外存数据的次数,但会增加内部归并的时间,得不偿失 1、例如,对于 10 个临时文件,当采用 2-路平衡归并时,若每次从 2 个文件中想得到一个最小值时只需比较 1 次;而采用 5-路平衡归并时,若每次从 5 个文件中想得到一个最小值就需要比较 阅读全文
posted @ 2023-09-24 08:54 半条咸鱼 编辑
摘要:外部排序算法 1、内部排序算法,即排序的整个过程只是在内存中完成。而当待排序的文件比内存的可使用容量还大时,文件无法一次性放到内存中进行排序,需要借助于外部存储器(例如硬盘、U盘、光盘) 2、外部排序算法:借助外部存储器对数据进行排序的算法,包括置换平衡归并排序算法、置换选择排序算法等 3、外部排序 阅读全文
posted @ 2023-09-24 08:07 半条咸鱼 编辑

点击右上角即可分享
微信分享提示