2012-01-16 12 views
4

O(n log n)の複雑さを持つObjective Cにsort関数が組み込まれていますか?Objective 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-アルファベット順、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"のクイック検索を行いました) –

+1

アップルワールドの配列とその動作についての興味深い記事です。 http://ridiculousfish.com/blog/posts/array.html – vikingosegundo

答えて

1

Appleが彼のソート機能の複雑さに関するあらゆる種類の情報を提供していない、

あなたはソートアルゴリズムは、あなたが取ることができるどのような場合には、最高の性能を発揮するように、フレームワークにより選択されるであろうことをasumeすべきです独自のソートアルゴリズムを実装するために余分なデータ構造が必要な場合はCHDataStructuresを見てください。おそらくヒープまたはバイナリツリーソートです。

0

NSArrayにはいくつかのソート方法があります。複雑さの直接的な証拠はありませんが、おそらく "合理的"です。

関連する問題