การเรียงลำดับอาร์เรย์ตามความถี่ที่เพิ่มขึ้นขององค์ประกอบใน JavaScript

ปัญหา

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ของตัวเลข arr เป็นอาร์กิวเมนต์แรกและอาร์กิวเมนต์เดียว

อาร์เรย์ arr อาจมีบางรายการที่ซ้ำกัน ฟังก์ชันของเราควรจะจัดเรียงอาร์เรย์ในลักษณะที่องค์ประกอบที่ปรากฏอย่างน้อยจำนวนครั้งก่อน ตามด้วยองค์ประกอบในความถี่ที่เพิ่มขึ้น

หากองค์ประกอบสองรายการปรากฏขึ้นในจำนวนครั้งที่เท่ากันในอาร์เรย์ ก็ควรจัดวางองค์ประกอบเหล่านั้นตามลำดับที่เพิ่มขึ้น

ตัวอย่างเช่น หากอินพุตของฟังก์ชันคือ

ป้อนข้อมูล

const arr = [5, 4, 5, 4, 2, 1, 12];

ผลผลิต

const output = [1, 2, 12, 4, 4, 5, 5];

คำอธิบายผลลัพธ์

ตัวเลข 1, 2 และ 12 ทั้งหมดปรากฏขึ้นครั้งเดียวจึงจัดเรียงตามลำดับที่เพิ่มขึ้น จากนั้น 4 และ 5 จะปรากฏสองครั้ง

ตัวอย่าง

ต่อไปนี้เป็นรหัส -

const arr = [5, 4, 5, 4, 2, 1, 12];
const sortByAppearance = (arr = []) => {
   arr.sort((a, b) => a - b);
   const res = [];
   const searched = {};
   const countAppearance = (list, target) => {
      searched[target] = true;
      let count = 0;
      let index = list.indexOf(target);
      while(index !== -1){
         count++;
         list.splice(index, 1);
         index = list.indexOf(target);
      };
      return count;
   };

   const map = [];
   arr.forEach(el => {
      if(!searched.hasOwnProperty(el)){
         map.push([el, countAppearance(arr.slice(), el)]);
      };
   });
   map.sort((a, b) => a[1] - b[1]);

   map.forEach(([num, freq]) => {
      while(freq){
         res.push(num);
         freq--;
      }
   });
   return res;
};
console.log(sortByAppearance(arr));

ผลลัพธ์

[1, 2, 12, 4, 4, 5, 5]