【问题标题】:Is there any built in sort function in Objective C?Objective C中是否有任何内置的排序功能?
【发布时间】:2012-02-11 03:22:29
【问题描述】:

Objective C 中是否有任何内置的 sort 函数,复杂度为 O(n log n)?

【问题讨论】:

标签: objective-c ios sorting objective-c++


【解决方案1】:

Apple 没有提供任何关于其排序功能复杂性的信息,

您应该假设排序算法将由框架选择以提供最佳性能,无论如何,如果您需要额外的数据结构来自己实现排序算法,您可以查看CHDataStructures,可能堆或二叉树排序。

【讨论】:

    【解决方案2】:

    NSArray 有几种排序方法。没有直接记录它们的复杂性,但推测它们是“合理的”。

    【讨论】:

      猜你喜欢
      • 2011-12-05
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2010-09-26
      • 1970-01-01
      • 2021-08-20
      • 1970-01-01
      相关资源
      最近更新 更多