java - 配列をソートする最適な方法

Question

の形式の配列があり[A,B,B,A,A]ます。配列をソートする最適化された方法は何[A,A,A,B,B]ですか?

Answer 1

力を手に入れたら、それを有効に活用してください...Why reinvent the wheel ???

Arrays.sort()配列をソートするために使用 します。

-配列に保持しているものがある種のオブジェクトであり、複数の方法でソートする必要がある場合....次に、最初にそれを ArrayList (または List) に変換しますArrays.asList(array)

例えば：

Song[] dog = new Song[10];
 ArrayList<Song> list = new ArrayList<Song>(Arrays.asList(arr));

次に、java.util.ComparatorInterface を使用して、複数の属性に基づいてオブジェクトを並べ替えます。

例:Comparator Class Song は、 Interface を使用してトラック タイトルまたは歌手などに基づいて並べ替えることができます。

-を使用すると、 よりもCollectionsはるかに柔軟Arrayになります。

Answer 2

自分で高速ソートを実装したい場合は、ある種の QuickSort または MergeSort を使用してください。

それ以外の場合は、組み込みの Java ソート関数を使用してください。