Ios 可可使用哪一种？

我总是对我们现代语言或框架所创建的抽象感到惊讶，即使是那些被认为是相对低级的抽象，比如Objective-C/Cocoa

在这里，我感兴趣的是在

NSArray

上调用

sortedarrayingcomparator:

时执行的排序类型。它是动态的，比如分析环境的当前约束（特别是空闲内存）和数组的属性（长度、唯一值），并据此选择最佳排序，还是总是使用相同的排序，比如快速或合并排序

---

通过分析方法相对于N的运行时间，应该可以测试这一点，只是想知道是否有人已经费心去做了

这已经在一次开发者会议上进行了描述。排序不需要任何内存。它检查是否有一个排序范围的数字在开始或结束或两者，并利用这一点。您可以问问自己，如果前50000个条目数组按降序排序，您将如何对100000个条目数组进行排序