五分位算法

采用五分位算法，統計一下數據的分布情況

首先，我們設置一下五分位算法點位K值，分別采用 16%，37%，63%，84%概率

根據excel自帶的函數PERCENTILE，以及 K值，分別計算出四個點位值，結果如下圖所示

雖然excel有自帶的函數，但是java沒有，必須通過自己編寫程序來實現

 

創建 Method.java類

package com.test;

import java.text.DecimalFormat;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class Method {
    /**
     * 五分位算法
     * @author Administrator
     *
     */
    public static double caculateQuinte(double[] data,int k) {
        double point = 0.00;
        try {
            List<Double> list = Method.createList(data);
            point = Method.getValue(list, k);
        } catch (Exception e) {
            e.printStackTrace();
        }
        return point;
    }
    
    /**
     * 計算點位值
     * @param list
     * @param p
     * @return
     */
    public static double getValue(List<Double> list,int p){
        //list大小
        int n = list.size();
        double doubleData = ((double)(n-1)*p)/100;
        //整數部分
        int i = (n-1)*p/100;
        DecimalFormat decimalFormat = new DecimalFormat("########0.000000000");
        //小數部分
        double j = Double.parseDouble(decimalFormat.format(doubleData - i));
        //第i個元素值
        double a = list.get(i);
        //第i+1個元素值
        double b = list.get(i+1);
        return Double.parseDouble(decimalFormat.format(((1-j)*a)+(j*b)));
    }
    
    /**
     * 倒排序
     * @param dd
     * @return
     */
    @SuppressWarnings("unchecked")
    public static List<Double> createList(double...dd){
        List<Double> list = new ArrayList<Double>();
        for(Double db : dd ){
            list.add(db);
        }
        @SuppressWarnings("rawtypes")
        Comparator comparator = new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                double d1 = (double)o1;
                double d2 = (double)o2;
                if(d1 > d2){
                    return 1;
                }else if(d1 == d2){
                    return 0;
                }else{
                    return -1;
                }
            }
        };
        Collections.sort(list,comparator);
        return list;
    }
}

標紅的地方說明一下：我查看過其他網友對PERCENTILE原理的描述，他們說 a 和 b,分別取 i+1 和 i+2的值，但是我按照他們說的，計算出來的結果不對（http://www.360doc.com/content/15/0718/17/26365336_485725251.shtml）

寫一個測試類Test.java

package com.test;

public class Test {
    public static void main(String[] args) {
        double[] dd = {
            4.5077089,
            2.8531679,
            2.5365171,
            2.5248491,
            2.2526313,
            1.2222833,
            0.8638264,
            0.7489835,
            0.7429955,
            0.6211575,
            0.5247851,
            0.4948757,
            0.4946506,
            0.4172792,
            0.3435438,
            0.1663883,
            -0.014807,
            -0.06503,
            -0.334462,
            -0.430975,
            -0.478554,
            -2.720794,
            -3.328721,
            -5.205578
        };
        int[] k = {16,37,63,84};
        System.out.println(Method.caculateQuinte(dd, k[0]));
        System.out.println(Method.caculateQuinte(dd, k[1]));
        System.out.println(Method.caculateQuinte(dd, k[2]));
        System.out.println(Method.caculateQuinte(dd, k[3]));
    }
}

看下結果，如下圖所示

與excel自帶函數計算出的結果完全一致