NSSortDescriptor如何在內部工作，其複雜程度如何？

Question

如上所述，NSSortDescriptor如何在內部工作，其複雜程度如何？ 我找不到任何文檔。

Answer 1

排序描述符沒有複雜性。這不是一個排序算法。這只是描述什麼比較以及如何 - 例如一個給定的財產，使用-localizedStandardCompare:，升序。

排序算法是什麼會有複雜性。例如，-[NSMutableArray sortUsingDescriptors:]的實現使用了一些排序算法，這會有複雜性。但是，這些方法的精確排序算法沒有記錄。這使得Apple可以自由地改變它們，只要它們能夠找出最常見用例的更好的算法。