java命名空间java.util类arrays的类成员方法:
sort定义及介绍
本文导语:
sort
public static void sort(double[] a,
int fromindex,
int toindex)
对指定 double 型数组的指定范围按数字升序进行排序。排序的范围从索引 fromindex(包括)一直到索引 toindex(不包括)。(如果 fromindex...
public static void sort(double[] a,
int fromindex,
int toindex)
- 对指定 double 型数组的指定范围按数字升序进行排序。排序的范围从索引 fromindex(包括)一直到索引 toindex(不包括)。(如果 fromindex==toindex,则排序范围为空。)
虽然 <
关系式对不同数字 -0.0 == 0.0
返回的结果为 true
,并且认为 nan 值既不小于或大于任何浮点值,也不等于任何浮点值,甚至不等于它自身。但 <
关系式不能提供所有浮点值的整体排序。为了允许进行排序,此方法不使用 <
关系式来确定数字升序排序,而是利用 double.compareto(java.lang.double)
来完成整体排序。此排序法不同于 <
关系式,其中 -0.0
被认为是小于 0.0
的值,并且 nan 被认为大于其他任何浮点值。为了进行排序,所有 nan 值都被认为是等效且相等的。
该排序算法是一个经过调优的快速排序法,改编自 jon l. bentley 和 m. douglas mcilroy 合著的 engineering a sort function", software-practice and experience vol. 23(11) p. 1249-1265 (november 1993)。此算法在许多数据集上提供 n*log(n) 性能,这导致其他快速排序会降低二次型性能。
- 参数:
a
- 要排序的数组fromindex
- 要排序的第一个元素的索引(包括)toindex
- 要排序的最后一个元素的索引(不包括)
- 抛出:
illegalargumentexception
- 如果 fromindex > toindex
arrayindexoutofboundsexception
- 如果 fromindex < 0 或 toindex > a.length