NSSortDescriptor 在内部是如何工作的，它的复杂性是什么……？

Question

如上所述，NSSortDescriptor 在内部是如何工作的，它的复杂性是什么..？ 我找不到任何关于此的文档。

Answer 1

排序描述符没有复杂性。这不是一种排序算法。它只是对要比较的内容以及比较方式的描述——例如给定 属性，使用 -localizedStandardCompare:，升序。

排序算法会很复杂。例如，-[NSMutableArray sortUsingDescriptors:] 的实现使用某种排序算法，这会很复杂。但是，没有记录这些方法的精确排序算法。如果 Apple 可以为最常见的用例找出更好的算法，那么他们可以自由更改它们。