خوارزميات الفرز المستقرة في جافا سكريبت

عند فرز البيانات، يعد الحفاظ على الترتيب الأصلي للعناصر المتساوية أمرًا بالغ الأهمية لخوارزميات الفرز المستقرة. في هذا السياق، نهدف إلى فرز مجموعة من الكائنات باستخدام مفتاح محدد في ترتيب معين مع الحفاظ على اتساق ترتيب العناصر.

تقنية الفرز المستقر

ومن المثير للاهتمام، حتى وظائف الفرز غير المستقرة يمكن أن تحقق فرزًا مستقرًا. من خلال التقاط الموضع الأولي لكل عنصر قبل الفرز، يمكننا قطع الروابط في مقارنة الفرز باستخدام الموضع كمعيار ثانوي.

التنفيذ في جافا سكريبت

const sortBy = (arr, key, order) => {
  // Capture element positions
  const positions = arr.map((item, i) => {
    return { item, position: i };
  });

  // Perform sorting
  positions.sort((a, b) => {
    let cmp = a.item[key].localeCompare(b.item[key]);
    if (cmp === 0) {
      // Tiebreaker: sort by position
      cmp = a.position - b.position;
    }
    if (order === "desc") {
      return cmp * -1;
    } else {
      return cmp;
    }
  });

  // Return sorted objects
  return positions.map(position => position.item);
};

مثال للاستخدام

const data = [
  { name: "Alice", age: 25 },
  { name: "Bob", age: 30 },
  { name: "Eve", age: 25 },
];

const sortedAscending = sortBy(data, "age", "asc");
console.log(sortedAscending); // [{ name: "Alice", age: 25 }, { name: "Eve", age: 25 }, { name: "Bob", age: 30 }]

const sortedDescending = sortBy(data, "age", "desc");
console.log(sortedDescending); // [{ name: "Bob", age: 30 }, { name: "Eve", age: 25 }, { name: "Alice", age: 25 }]

تسمح هذه التقنية بالفرز المستقر في JavaScript، مع الحفاظ على الترتيب الأصلي للعناصر ذات القيم المتساوية.