【问题标题】:What is efficient and stable external sort algorithm implementation (written in c)?什么是高效稳定的外部排序算法实现(用c编写)?
【发布时间】:2012-03-08 00:19:31
【问题描述】:

什么是高效稳定的外部排序算法实现(c编写)?

【问题讨论】:

  • “外部”是指“不是qsort”吗?
  • 用 C 实现的任何外部排序算法
  • 看来“外部排序”是一种可以处理海量数据的算法。见en.wikipedia.org/wiki/External_sorting

标签: c algorithm sorting external-sorting


【解决方案1】:

Unix sort 非常高效,这正是您正在寻找的。你可能想看看它的算法细节here

【讨论】:

  • 不幸的是,它不是,而且它的可配置性不足以普遍使用。
【解决方案2】:

看看实现一个外部合并排序。您可以查看示例 C++(除了示例使用的文件流本质上是 C)以及有关算法here 的信息。

【讨论】:

    猜你喜欢
    • 2010-09-11
    • 1970-01-01
    • 2010-11-28
    • 1970-01-01
    • 2010-12-03
    • 1970-01-01
    • 1970-01-01
    • 2012-05-16
    相关资源
    最近更新 更多