بيرجن سورْت (Persiansort): خوارزمية بديلة لـ Mergesort مستوحاة من السجاد الفارسي

الملخص

تقدم هذه الورقة خوارزمية Persiansort، وهي خوارزمية فرز مستقرة جديدة مستوحاة من أنماط تصميم ونسج السجاد الفارسي. وعلى خلاف أساليب الفرز التقليدية المعتمدة على الدمج (Merge)، التي تقوم بفرز البيانات عبر دمج قسمين، تعتمد Persiansort على تقسيم مجموعة البيانات إلى عدة أقسام، حيث يكون عدد الأقسام مرنًا بالكامل ويمكن أن يتراوح بين أربعة أقسام وحتى حجم مجموعة البيانات نفسها. ومن خلال توظيف مجموعة متنوعة من “العُقَد” (Knots)، تُبنى الخوارزمية بطريقة تتيح تحقيق أداء مرتفع عبر أنواع مختلفة من البيانات وفي ظروف تشغيل متباينة.

تتجاوز Persiansort القيود التي تواجه خوارزمية Mergesort عند التعامل مع البيانات شبه المرتبة أو المرتبة جزئيًا. ففي حال وجود سلاسل مرتبة (Runs)، تستفيد الخوارزمية منها بصورة ضمنية دون الحاجة إلى تحديدها أو اتخاذ قرارات صريحة بشأنها. وعند معالجة البيانات شبه المرتبة حيث غالبًا ما تنخفض كفاءة الطرق المعتمدة على الدمج،  تُظهر Persiansort أداءً تنافسيًا وتتفوّق على خوارزمية Insertion Sort. إضافةً إلى ذلك، فإن استهلاكها للذاكرة أقل بكثير مقارنةً بأساليب الدمج التقليدية. وتشير النتائج التجريبية الأولية إلى أن Persiansort تتمتع بالمرونة والكفاءة، وتتفوّق عمومًا على Mergesort عبر نطاق واسع من أنواع مجموعات البيانات. وتدل هذه الخصائص على أن Persiansort توفر مزايا متعددة مقارنة بالأساليب التقليدية المعتمدة على الدمج، مما يجعلها بديلًا واعدًا في مجال خوارزميات الفرز المستقرة.