排序数组的最佳方法

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.Comparator接口，根据多个属性对Object进行排序。

<强>例如           类歌可以根据其曲目标题或歌手等进行排序，使用Comparator界面。

- 使用Collections 比Array更灵活。

Answer 2

使用某种QuickSort或MergeSort 如果你想自己实现快速排序。

否则使用内置的java排序函数。