四分位算法实例(复制百度百科)
—— 实例1:
数据总量: 6, 47, 49, 15, 42, 41, 7, 39, 43, 40, 36
由小到大排列的结果: 6, 7, 15, 36, 39, 40, 41, 42, 43, 47, 49
一共11项
Q1 的位置=(11+1) × 0.25=3, Q2 的位置=(11+1)× 0.5=6, Q3的位置=(11+1) × 0.75=9
Q1 = 15,
Q2 = 40,
Q3 = 43
—— 实例2:
数据总量: 7, 15, 36, 39, 40, 41
一共6项
数列项为偶数项时,四分位数Q2为该组数列的中数,
(n+1)/4= 7/4 =1.75,Q1在第一与第二个数字之间,
3(n+1)/4= 21/4 =5.25, Q3在第五与第六个数字之间,
Q1 = 0.75*15+0.25*7 = 13,
Q2 = (36+39)/2= 37.5,
Q3 = 0.25*41+0.75*40 = 40.25.
Java 代码
1 public static void fourDivsion(double[] param){ 2 if(param == null || param.length < 4) return; 3 // 转成BigDecimal类型,避免失去精度 4 BigDecimal[] datas = new BigDecimal[param.length]; 5 for(int i=0; i<param.length; i++){ 6 datas[i] = BigDecimal.valueOf(param[i]); 7 } 8 int len = datas.length;// 数组长度 9 Arrays.sort(datas); // 数组排序,从小到大 10 BigDecimal q1 = null; // 第一四分位 11 BigDecimal q2 = null; // 第二四分位 12 BigDecimal q3 = null; // 第三四分位 13 int index = 0; // 记录下标 14 // n代表项数,因为下标是从0开始所以这里理解为:len = n+1 15 if(len%2 == 0){ // 偶数 16 index = new BigDecimal(len).divide(new BigDecimal("4")).intValue(); 17 q1 = datas[index-1].multiply(new BigDecimal("0.25")).add(datas[index].multiply(new BigDecimal("0.75"))); 18 q2 = datas[len/2].add(datas[len/2-1]).divide(new BigDecimal("2")); 19 index = new BigDecimal(3*(len+1)).divide(new BigDecimal("4")).intValue(); 20 q3 = datas[index-1].multiply(new BigDecimal("0.75")).add(datas[index].multiply(new BigDecimal("0.25"))); 21 }else{ // 奇数 22 q1 = datas[new BigDecimal(len).multiply(new BigDecimal("0.25")).intValue()]; 23 q2 = datas[new BigDecimal(len).multiply(new BigDecimal("0.5")).intValue()]; 24 q3 = datas[new BigDecimal(len).multiply(new BigDecimal("0.75")).intValue()]; 25 } 26 // 保留两位小数(四舍五入),输出到控制台 27 System.out.println(q1.setScale(2, BigDecimal.ROUND_HALF_UP)+" "+ 28 q2.setScale(2, BigDecimal.ROUND_HALF_UP)+" "+ 29 q3.setScale(2, BigDecimal.ROUND_HALF_UP)); 30 } 31 32 public static void main(String[] args) { 33 double[] temp = new double[]{6.0, 47.0, 49.0, 15.0, 42.0, 41.0, 7.0, 39.0, 43.0, 40.0, 36.0}; 34 double[] temp1 = new double[]{7, 15, 36, 39, 40, 41}; 35 IndexAnalysisService.fourDivsion(temp); 36 IndexAnalysisService.fourDivsion(temp1); 37 }