哪种排序算法使内存写入次数最少？

当对某些大型数据集进行写入非常昂贵时，最小化写入次数非常有用，例如 EEPROM 或 闪存 ，每次写入都会缩短内存的寿命。

在我们通常在数据结构和算法课程中学习的排序算法中， 选择排序 写入次数最少（进行O（n）次交换）。但是， 循环排序 与选择排序相比，几乎总是进行更少的写入。在循环排序中，每个值要么被写入零次（如果它已经在正确的位置），要么被写入一次到正确的位置。这与完成就地排序所需的最小覆盖次数相匹配。

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

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