四分位算法中的一种java代码实现

　　/**
* 四分位算法
　　　*@param arr 长度为n的数组
　　　*@return quartiles Q1/Q2/Q3数组
**/
public double[] getQuartiles(double[] arr) {
double[] arr1 = new double[4];
// 长度小于4时,补齐arr数组至长度四位
if (arr.length < 4) {
for (int i = 0; i < arr.length; i++) {
arr1[i] = arr[i];
}
for (int k = arr.length; k < 4; k++) {
arr1[k] = arr1[k];
}
return arr1;
}
double[] tempArr = Arrays.copyOf(arr, arr.length);
Arrays.sort(tempArr);
double[] quartiles = new double[3];

int n = arr.length;
double Q1 = (n+1) * 0.25D;
double Q2 = (n+1) * 0.5D;
double Q3 = (n+1) * 0.75D;
//Q1
if(Q1 % 2 == 0){
quartiles[0] = tempArr[(int)Q1];
}else{
double Q1y = Q1-Math.floor(Q1);
double Q1r;
Q1r = (1D - Q1y) * tempArr[(int) Math.floor(Q1)-1] + Q1y * tempArr[(int) Math.ceil(Q1)-1];
quartiles[0] = Q1r;
}
//Q2
if(Q2 % 2 == 0){
quartiles[1] = tempArr[(int)Q2];
}else{
double Q2y = Q2-Math.floor(Q2);
double Q2r;
Q2r = (1D - Q2y) * tempArr[(int) Math.floor(Q2)-1] + Q2y * tempArr[(int) Math.ceil(Q2)-1];
quartiles[1] = Q2r;
}
//Q3
if(Q3 % 2 == 0){
quartiles[2] = tempArr[(int)Q3];
}else{
double Q3y = Q3-Math.floor(Q3);
double Q3r;
Q3r = (1D - Q3y) * tempArr[(int) Math.floor(Q3)-1] + Q3y * tempArr[(int) Math.ceil(Q3)-1];
quartiles[2] = Q3r;
}
return quartiles;
}