排序算法实现说明:排序算法是Vladimir Yaroslavskiy,Jon Bentley和Joshua Bloch编写的Dual-Pivot Quicksort(双轴快速排序)。 该算法可在许多数据集上提供O(n log(n))性能,并且通常比传统的(单轴)Quicksort实现要快。
1.Arrays.sort(int[ ] a)
将指定的数组按升序排序。
// byte[ ] a, char[ ] a, double[ ] a, float[ ] a, long[ ] a, short[ ] a, Object[ ] a同样适用。
2.Arrays.sort(int[ ] a, int fromIndex, int toIndex)
将指定范围的数组按升序排序。
// byte[ ] a, char[ ] a, double[ ] a, float[ ] a, long[ ] a, short[ ] a, Object[ ] a同样适用。
要排序的范围从索引 fromIndex(包含)到索引 toIndex(不含)。 如果 fromIndex == toIndex,则要排序的范围为空。
异常:
如果 fromIndex > toIndex,抛出异常 IllegaArgumentException。
如果 fromIndex < 0 或 toIndex > a.length,抛出异常 ArrayIndexOutOfBoundsException。