为什么要引入置换-选择排序
我们都知道,减少初始归并段个数r可以减少归并趟数S。若总的记录个数为n,每个归并段的长度为t,则归并段的个数为r=[n/t]。采用内部排序方法得到的各个初始归并段长度都相同(除最后一段外),它依赖于内部排序时可用内存空间工作区的大小。因此,必须探索新的方法,用来产生更长的初始归并段,这就是引入置换-选择算法的原因。
算法实现步骤
选择内存缓冲区中的一个数,该数需要符合以下的条件:
其具体步骤如下:
本文分享自 物联网知识 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!