2012-01-16 55 views
4

目標C中是否有內建的sort函數,其複雜度爲O(n log n)?目標C中是否有內置的排序功能?

+4

這些應該是一個開始:http://stackoverflow.com/questions/805547/how-to-sort-an-nsmutablearray-with-custom-objects-in-it,http://stackoverflow.com/questions/1351182/how-to-sort-a-nsarray-alphabetically,http://stackoverflow.com/questions/1844031/how-to-sort-nsmutablearray-using-sortedarrayusingdescriptors,http://stackoverflow.com/questions/1132806/sort-nsarray-of-date-strings-or-objects(我做了一個快速搜索「objective-c sort nsarray」) – 2012-01-16 04:21:12

+1

一篇有關蘋果世界中數組的有趣文章,以及它們如何表現。 http://ridiculousfish.com/blog/posts/array.html – vikingosegundo 2012-01-16 04:52:08

回答

1

蘋果公司不提供任何形式的關於他的排序功能的複雜信息,

你應該asume的排序算法將被框架選擇提供最佳的性能,在任何情況下,你可以採取如果您需要額外的數據結構來自行實現排序算法,可能是堆或二叉樹排序,請參閱CHDataStructures

0

有幾種NSArray排序方法。沒有關於它們複雜性的直接文件,但大概他們是「合理的」。