نوع كومة

Heapsort عبارة عن خوارزمية فرز فعالة ويتم تنفيذها غالبًا في علوم الكمبيوتر. إنها خوارزمية فرز قائمة على المقارنة تقسم المصفوفة إلى جزأين: الجزء السفلي، وهو بنية كومة مرتبة، والجزء العلوي، وهو عبارة عن مصفوفة تقوم بفرز القيم في بنية الكومة. تعتبر Heapsort خوارزمية فعالة، حيث أنها تحتوي على أسوأ تعقيد زمني لـ O(n log n)، مما يجعلها أسرع نسبيًا من العديد من خوارزميات الفرز الأخرى.

يعمل Heapsort عن طريق إنشاء الحد الأقصى للكومة من البيانات، ثم إزالة العنصر الأقصى بشكل متكرر ووضعه في نهاية المصفوفة. يؤدي هذا إلى إنشاء مصفوفة مرتبة من الكومة القصوى في عملية زمنية خطية تُعرف باسم heapify. من خلال إزالة الحد الأقصى للعنصر بشكل مستمر، وإعادة موازنة الكومة، ووضع العنصر في المصفوفة، يكون فرز الكومة قادرًا على فرز مصفوفة في وقت O(n log n).

يمكن تنفيذ Heapsort بكفاءة في كل من اختلافات الكومة القصوى والكومة الصغيرة. يُفضل دائمًا تباين الكومة الصغيرة لفرز الكومة لأنه يتمتع بوقت تشغيل أفضل قليلاً في أسوأ الحالات.

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

بشكل عام، تعد heapsort خوارزمية فرز موضعية سريعة وفعالة تعتمد على المقارنة. إن تعقيده المتواضع وكفاءته العالية يجعله خيارًا شائعًا لفرز البيانات في أجهزة الكمبيوتر وتطبيقات الويب.