java - 对数组进行排序的最佳方法

Question

我有一个表单中的数组[A,B,B,A,A]。对数组进行排序的优化方法是什么[A,A,A,B,B]？

Answer 1

当你拥有力量时，好好利用它......Why reinvent the wheel ???

用于 对数组进行排序Arrays.sort()。

-如果您在 Array 中保存的是某种对象，并且需要以多种方式对其进行排序....然后首先使用将其转换为 ArrayList（或 List）Arrays.asList(array)

例如：

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

然后使用java.util.Comparator接口，根据多个属性对对象进行排序。

例如：Comparator Class Song 可以使用Interface 根据其曲目标题或 Singer 等进行排序。

-使用Collections比. _ _Array

Answer 2

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

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