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

الهدف: فرز مجموعة من الكائنات بكفاءة بناءً على مفتاح، والحفاظ على الاتساق والاستقرار. &&&]توصية الخوارزمية:

على الرغم من وجود العديد من خوارزميات الفرز، لتلبية احتياجاتك المحددة من الاستقرار، فكر في تنفيذ نسخة معدلة من خوارزمية فرز غير مستقرة مثل QuickSort أو MergeSort.

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

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

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

const StableSort = (arr, key, order) => { // احصل على المواضع الأولية للعناصر مواضع ثابتة = arr.map((el, i) => i); // فرز باستخدام وظيفة المقارنة المعدلة arr.sort((أ, ب) => { const keyA = a[key]; const keyB = b[key]; إذا (مفتاح أ === مفتاح ب) { // عد إلى موضعك لتحقيق الاستقرار مواضع العودة[أ] - المواضع[ب]؛ } أمر الإرجاع === "تصاعدي"؟ keyA - keyB : keyB - keyA؛ }); العودة آر؛ };

const stableSort = (arr, key, order) => {
  // Get initial positions of elements
  const positions = arr.map((el, i) => i);

  // Sort using modified comparison function
  arr.sort((a, b) => {
    const keyA = a[key];
    const keyB = b[key];

    if (keyA === keyB) {
      // Fall back to position for stability
      return positions[a] - positions[b];
    }

    return order === "asc" ? keyA - keyB : keyB - keyA;
  });

  return arr;
};

const arr = [ {المعرف: 1، القيمة: 4}، {المعرف: 2، القيمة: 2}، {المعرف: 3، القيمة: 4}، {المعرف: 4، القيمة: 3}، ]; constsortedArr = StableSort(arr, "value", "asc"); // الإخراج: // [ // { المعرف: 2، القيمة: 2 }، // { المعرف: 1، القيمة: 4 }، // { المعرف: 3، القيمة: 4 }، // { المعرف: 4، القيمة: 3 }، // ]

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