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

Question

如上所述，NSSortDescriptor如何在内部工作，其复杂程度如何？ 我找不到任何关于此的文件。

Answer 1

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

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