1、例如已知初始文件中总共有 24 个记录,假设内存工作区最多可容纳 6 个记录,按照之前的选择排序算法最少也只能分为 4 个初始归并段。而如果使用置换 - 选择排序,可以实现将 24 个记录分为 3 个初始归并段,如图 1 所示: 2、置换 - 选择排序算法的具体操作过程为 (1)首先从初始文件中输入 6 个记录到内存...
置换-选择排序(Replacement-Selection Sort)是外排序的一种算法。 置换-选择排序的基本思想是: 1.从待排序的数据中提取一个长度为K的子序列(K为常数),然后利用任何有效的内部排序算法对这个子序列进行排序。 2.将排序后的子序列与原始数据记录进行比较,找出并输出所有比排序后子序列大的记录。 3.重复步骤1和2,...
置换-选择排序是在外排序的初始阶段生成初始归并段的方法,用这种方法得到的初始归并段的长度(记录数)是不等长的,其长度平均是传统等长初始归并段的2倍,从而使得初始归并段数减少到原来的近二分之一。但是,置换-选择排序不是一个完整的生成有序文件的外排序算法。
置换-选择排序的作用是()。A.置换-选择排序用于生成外排序的初识归并段B.置换-选择排序是完成将一个磁盘文件排序成有序文件的有效的外排序算法C.置换-选择排序生成的初识
完整的外排序算法,对8000万条数据(2G)大小进行排序,使用临时文件作为内存扩展,算法思想:使用选择置换排序最大化顺串长度,多路归并减少IO开销,使用败者树来使归并达到最优。 - lsf921016/outterSort
解析 B。置换-选择排序是在外排序的初始阶段生成初始归并段的方法,用这种方法得到的初始归并段的长度(记录数)是不等长的,其长度平均是传统等长初始归并段的2倍,从而使得初始归并段数减少到原来的近二分之一。但是,置换-选择排序不是一个完整的生成有序文件的外排序算法。
下面关于置换-选择排序的叙述中不正确的是()。 A.置换-选择排序用于生成外排序的初始归并段 B.置换-选择排序是完成将一个磁盘文件排列成有序文件有效的外排序算法 C.置
完整的外排序算法,对8000万条数据(2G)大小进行排序,使用临时文件作为内存扩展,算法思想:使用选择置换排序最大化顺串长度,多路归并减少IO开销,使用败者树来使归并达到最优。 - GitHub - lsf921016/outterSort: 完整的外排序算法,对8000万条数据(2G)大小进行排序,