Apache
/
commons-math
mirror of https://github.com/apache/commons-math.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

PR: http://nagoya.apache.org/bugzilla/show_bug.cgi?id=20980 

Submitted by:	phil@steitz.com


git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/math/trunk@140935 13f79535-47bb-0310-9956-ffa450edef68
This commit is contained in:
Mark R. Diggory 2003-06-21 02:16:43 +00:00
parent 81c03fcee2
commit d3f4480aff
1 changed files with 2 additions and 20 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
src/java/org/apache/commons/math/stat/AbstractStoreUnivariate.java
View File

@ -52,6 +52,7 @@
* <http://www.apache.org/>.
*/
package org.apache.commons.math.stat;
import java.util.Arrays;
/**
* Provides univariate measures for an array of doubles.
@ -284,31 +285,12 @@ public abstract class AbstractStoreUnivariate implements StoreUnivariate {
}
/**
* Uses <a href="http://www.nist.gov/dads/HTML/shellsort.html">Shell sort
* </a>
* @see org.apache.commons.math.stat.StoreUnivariate#getSortedValues()
*
*/
public double[] getSortedValues() {
double[] values = getValues();
int n = values.length;
int j = n;
while (j > 1) {
j = j / 2;
boolean done = false;
while (!done) {
done = true;
for (int i = 0; i < n - j; i++) {
int k = i + j;
if (values[i] > values[k]) {
double temp = values[i];
values[i] = values[k];
values[k] = temp;
done = false;
}
}
}
}
Arrays.sort(values);
return values;
}