อัลกอริทึมการจัดเรียงอาร์เรย์ตัวเลขเป็นชุดๆ ใน JavaScript

สมมติเรามีอาร์เรย์ของออบเจกต์แบบนี้:

const arr = [
  {'item1': 144},
  {'item2': 0},
  {'item3': 366},
  {'item4': 15},
  {'item6': 366},
  {'item7': 19},
  {'item8': 211},
  {'item9': 121}
];

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์แบบนี้เข้ามาและจัดกลุ่มออบเจกต์เป็น 4 กลุ่มคือ:

'XL', 'L', 'M', 'S'

ตัวเลขควรกระจายตัวในกลุ่มเหล่านี้ตามขนาดสัมพัทธ์ (relative magnitude)

ตัวอย่างโค้ด

const arr = [
  {'item1': 144},
  {'item2': 0},
  {'item3': 366},
  {'item4': 15},
  {'item6': 366},
  {'item7': 19},
  {'item8': 211},
  {'item9': 121}
];
const compareWithRange = (rangeArr, num) => {
  for(let i = 0; i < rangeArr.length; i++){
    if(num <= rangeArr[i] && num > rangeArr[i + 1]){
      return i;
    };
  };
  return rangeArr.length - 1;
}
const groupBySize = (arr = []) => {
  const mapping = arr => arr.map(el => el[Object.keys(el)[0]]);
  const max = Math.max(...mapping(arr));
  const range = {
    'XL': max,
    'L': (max * 3) / 4,
    'M': (max / 2),
    'S': (max / 4)
  };
  const legend = ['XL', 'L', 'M', 'S'];
  const res = {};
  arr.forEach(el => {
    const num = el[Object.keys(el)[0]];
    const index = compareWithRange(Object.keys(range).map(key => range[key]), num);
    const size = legend[index];
    if(res.hasOwnProperty(size)){
      res[size].push(Object.keys(el));
    }
    else{
      res[size] = [Object.keys(el)];
    }
  });
  return res;
};
console.log(groupBySize(arr));

ผลลัพธ์

ผลลัพธ์ที่แสดงในคอนโซลจะเป็นดังนี้:

{
  M: [ [ 'item1' ], [ 'item9' ] ],
  S: [ [ 'item2' ], [ 'item4' ], [ 'item7' ] ],
  XL: [ [ 'item3' ], [ 'item6' ] ],
  L: [ [ 'item8' ] ]
}