2016-08-21 9 views
-5

私は、文字列の配列をソートするための最適な手順について明確に説明したいと考えています。文字列の配列をソートするための最適なアルゴリズムと時間の複雑さ?

JavaのArrays.sort()のフードの下で実行されるアルゴリズムの例は、使用するアルゴリズムが最適であると仮定します。 アルゴリズムの時間的複雑さをも提供できるなら、それは素晴らしいことです。

例:

質問密接に模倣このstrikethrough'd

["abcdef","abcd","abcde"] => ["abcd","abcde","abcdef"] 
+1

何か試しましたか? – xameeramir

+0

数多くのアルゴリズムがあり、それぞれ異なるプロパティがあります。 Javaのユーザーは99%のユースケースに対して適切なデフォルトを選択することができます。 'Arrays.sort'の実装については、docを参照するか、コード内のコメントを参照してください。 – Dici

+0

答えをありがとう。私は明らかに私の宿題をやっていないので、この質問への答えはかなり広いので、私は削除された質問にフラグを立てました。私はArrays.sortのJavadocを見て、それを理解します。 – tangy

答えて

-1

EDITオリジナルのポスト:あなたは文字列でソートしている場合Fastest way to sort an array of objects in java

は長さ、私は、ソートのようにバケツを示唆しています上のリンクされた質問は、特にあなたが3つ以上の文字列をソートする場合には、説明しています。

文字列を並べ替える基準を知る必要はありませんか?

たとえば、アルファベット順はおそらく文字列の長さによるソートとは異なるソートになります。 "BA"と "ABC"はこれの一例です。アルファベット順に "ABC"は "BA"の前に来ますが、長さの点で "BA"は "ABC"の前に来るでしょう

+0

解答としてコメントを投稿しないでください。あなただけがダウンワードを引き付けます。あなたがコメントするのに必要な担当者を持つまで待ってください。 –

関連する問題