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

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

อาร์เรย์มีแนวโน้มที่จะมีค่าที่ซ้ำกันจำนวนมาก ฟังก์ชันของเราควรจัดเรียงอาร์เรย์โดยให้ค่าที่ไม่ซ้ำหรือความถี่น้อยที่สุดถูกวางไว้ก่อนหน้าค่าที่มีมากที่สุด

ตัวอย่างเช่น −

หากอาร์เรย์อินพุตเป็น −

const arr = [4, 7, 3, 5, 5, 4, 7, 9, 2, 1, 5, 7, 5, 5, 9];

จากนั้นอาร์เรย์เอาต์พุตควรเป็น −

const output = [
   3, 2, 1, 9, 9, 4,
   4, 7, 7, 7, 5, 5,
   5, 5, 5
];

ตัวอย่าง

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

const arr = [4, 7, 3, 5, 5, 4, 7, 9, 2, 1, 5, 7, 5, 5, 9];
const sortByNumbers = (arr = []) => {
   const map = {};
   const res = [];
   for (let i = 0; i < arr.length; i++) {
      map[arr[i]] = map[arr[i]] || [0];
      map[arr[i]][0]++;
      map[arr[i]][1] = arr[i];
   }
   const sorted = Object.values(map).sort((a, b) => {
      if (a[0] === b[0]) {
         return b[1] - a[1];
      }
      return a[0] - b[0]
   });
   for (let i = 0; i < sorted.length; i++) {
      const [freq, num] = sorted[i]
      for (let j = 0; j < freq; j++) {
         res.push(num);
      }
   }
   return res;
};
console.log(sortByNumbers(arr));

ผลลัพธ์

ต่อไปนี้เป็นเอาต์พุตคอนโซล -

[
   3, 2, 1, 9, 9, 4,
   4, 7, 7, 7, 5, 5,
   5, 5, 5
]