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