个性化阅读
专注于IT技术分析

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

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

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

资料来源:

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

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

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

赞(0)
未经允许不得转载:srcmini » 哪一种排序算法的内存写操作最少?

评论 抢沙发

评论前必须登录!