当对一些庞大的数据集进行写操作非常昂贵时, 例如, 使用最小写操作数很有用。EEPROMor快闪记忆体, 每次写入都会缩短内存的寿命。
【哪一种排序算法的内存写操作最少()】在我们在数据结构和算法课程中通常研究的排序算法中, 选择排序进行最少的写操作(进行O(n)交换)。但, 循环排序与选择排序相比, 几乎总是减少写入次数。在”
循环排序”
中, 如果每个值已经在正确的位置, 则将其写入零次, 或者在其正确的位置将其写入一次。这与完成就地排序所需的最少重写次数相匹配。
资料来源:
http://en.wikipedia.org/wiki/Cycle_sort
http://en.wikipedia.org/wiki/Selection_sort
如果发现任何不正确的地方, 或者想分享有关上述主题的更多信息, 请写评论。
推荐阅读
- 堆排序实际上在哪里使用()
- 如何使用C库函数difftime()(代码示例)
- 实现数据仓库有哪些困难()
- 在C#中以降序对数组进行排序的不同方法
- 在C#中创建对象的不同方法有哪些()
- 在Golang中连接两个字符串的不同方法
- 在Golang中比较字符串的不同方法
- 第02讲(Flink 入门程序 WordCount 和 SQL 实现)
- <技术向;修正昨天的爬取教程,并介绍一个插件