Как NSSortDescriptor работает внутри и какова его сложность.?

Question

Как указано выше, как NSSortDescriptor работает внутри и какова его сложность.? Я не мог найти документацию по этому вопросу.

Answer 1

Дескриптор сортировки не имеет сложности. Это не алгоритм сортировки. Это просто описание того, что сравнивать и как - например, данное свойство, используя -localizedStandardCompare:, по возрастанию.

Алгоритм сортировки - это то, что было бы сложным. Например, реализация -[NSMutableArray sortUsingDescriptors:] использует некоторый алгоритм сортировки, и это будет иметь сложность. Однако точный алгоритм сортировки этих методов не документирован. Это дает Apple свободу менять их, если они могут найти лучший алгоритм для наиболее распространенных случаев использования.