11.4 置换-选择排序

Posted 2021-04-15 C语言入门到精通

古代的剑客们与

对手相逢时，无

论对手多么强大，

明知不敌，也要亮出自己的剑！

01

置换-选择排序

1、归并的趟数不仅和k成反比，也和m成正比，因此，减少m是减少s的另一种途径。

2、内排方法是在内排过程中移动记录和对关键字进行比较都是在内存中进行的。

3、置换-选择排序（Replacement-Selection Sorting）是在树形选择排序的基础上得来的，它的特点是：在整个排序（得到所有初始归并段）的过程中，选择最小（或最大）关键字和输入、输出交叉或平行进行。

4、置换-选择排序所得初始归并段的长度不等。且当输入文件中记录的关键字为随机数时，所得初始归并段的平均长度为内存工作区大小的两倍。

5、若不计输入、输出的时间，则对n个记录的文件而言，生成所有初始归并段所需时间为O（nlogw）。

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！

有时候，正是那些意想不到之人，成就了无人能成之事。

——图灵

小编二维码

长按/加好友

-  END -

____

______

________

____

______

________