Is there any built in sort function in Objective C?

Question

Is there any built in sort function in Objective C with complexity of O(n log n)?

These should be a start: stackoverflow.com/questions/805547/… , stackoverflow.com/questions/1351182/… , stackoverflow.com/questions/1844031/… , stackoverflow.com/questions/1132806/… (I did a quick search for "objective-c sort nsarray") — user166390
– user166390, Commented Jan 16, 2012 at 4:21
an interesting article about array in the apple world and how they behave. ridiculousfish.com/blog/posts/array.html — vikingosegundo
– vikingosegundo, Commented Jan 16, 2012 at 4:52

Ecarrion · Accepted Answer · 2012-01-16 04:29:12Z

1

Apple doesn't provide any kind of information about the complexity on his sorting functions,

You should asume that the sorting algorithm will be chosen by the framework to give the best performance, in any case you can take a look at CHDataStructures if you need extra data structures to implement the sorting algorithm on your own, probably a heap or a binary tree sort.

answered Jan 16, 2012 at 4:29

Ecarrion

4,9501 gold badge36 silver badges44 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Hot Licks · Accepted Answer · 2012-01-16 04:32:25Z

0

There are several sort methods of NSArray. There is no direct documentation of their complexity, but presumably they're "reasonable".

answered Jan 16, 2012 at 4:32

Hot Licks

47.8k19 gold badges96 silver badges156 bronze badges

Collectives™ on Stack Overflow

Is there any built in sort function in Objective C?

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related