Java - Stringを指定すると、その文字列をすべてアルファベット順に並べて新しいStringを生成する方法は？

Question

たとえば、文字列 "dcab"で始める場合、その文字列を受け取り、文字列 "abcd"を生成する関数が必要です。同様に、「cat」は「act」を生成するはずです。私はこれを行う効率的な方法を考えようとしています。助けてくれてありがとう。

Answer 1

2. 使用Arrays.sort(char[] a)
3. が効率について

すぎてわからない新しい文字列にソートされた文字列を変換した文字列に文字列を変換しますが、これはおそらく最も簡単な実装です。 （あなたはかなり小さいで動作するようにアルファベットではなく、すべてのUnicodeのを持っている場合は特に）

Answer 2

char[] array = str.toCharArray(); 
Arrays.sort(array) 
return new String(array); 

Answer 3

これを行うための最速の方法はPigeonhole sortを行うことであろう。 Arrays.sort()は（IIRC）マージソートですので、鳩の巣ソートnは数あるO(n + N)時間、で実行しながら、それは、O(n log n)時間で実行されるため、非常に大きな文字列のために、これは、Arrays.sort()よりもはるかに高速になることを

注意要素の数はNで、アルファベットの要素数です。