📜  哪种排序算法使最少的存储器写次数?

📅  最后修改于: 2021-04-24 15:51:15             🧑  作者: Mango

当对某些庞大的数据集进行写操作非常昂贵时,例如使用EEPROM或闪存时,将写操作的次数减至最少非常有用,因为每次写操作都会缩短存储器的使用寿命。

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

资料来源:
http://en.wikipedia.org/wiki/Cycle_sort
http://en.wikipedia.org/wiki/Selection_sort