Objective C中是否有内置的排序功能?

时间:2012-01-16 04:18:25

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

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

2 个答案:

答案 0 :(得分:1)

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

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

答案 1 :(得分:0)

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