哪一种排序算法的内存写操作最少?

当对一些庞大的数据集进行写操作非常昂贵时, 例如, 使用最小写操作数很有用。EEPROMor快闪记忆体, 每次写入都会缩短内存的寿命。

在我们在数据结构和算法课程中通常研究的排序算法中, 选择排序进行最少的写操作(进行O(n)交换)。但, 循环排序与选择排序相比, 几乎总是减少写入次数。在”循环排序”中, 如果每个值已经在正确的位置, 则将其写入零次, 或者在其正确的位置将其写入一次。这与完成就地排序所需的最少重写次数相匹配。

资料来源:

http://en.wikipedia.org/wiki/Cycle_sort

http://en.wikipedia.org/wiki/Selection_sort

如果发现任何不正确的地方, 或者想分享有关上述主题的更多信息, 请写评论。

来源:

https://www.srcmini02.com/69516.html

微信公众号
手机浏览(小程序)
0
分享到:
没有账号? 忘记密码?