What sorting algorithm is behind the NSSortDescriptor?

Question

Is this used with bubble sorting? Or what exactly? How does this work in context with NSFetchRequest master data?

Answer 1

• The API NSSortDescriptordoes not support specifying an algorithm (or even, like almost all Cocoa APIs, Big-O Complexity Guarantee). You should assume that the sorting algorithm used is an implementation in detail. You should probably also assume, however, that the algorithm is used at runtime for a better view. Unless you have strict requirements for time or memory complexity, you should use the public API and let the structure Apple authors worry about the details.

  If you have complexity requirements, you can find the CHDataStructures framework, useful when writing your own collection / sorting implementation.

• NSFetchRequest , . , SQLite-, , SQL Core Data.