Скачать или смотреть 8.تحليل الترتيب بالكومة||Heapsort Algorithms and Priority Queue Structures

تتناول هذه المصادر خوارزمية *Heapsort**، وهي وسيلة فعالة لترتيب البيانات تجمع بين السرعة الفائقة لترتيب الدمج والقدرة على توفير الذاكرة المميزة لترتيب الإدراج. تعتمد الخوارزمية على بنية بيانات تُسمى **الهيب (Heap)**، وهي شجرة ثنائية يمكن تمثيلها في مصفوفة برمجية لتسهيل الوصول إلى العناصر الأبوية والأبناء. توضح المادة العمليات الأساسية مثل **MAX-HEAPIFY* للحفاظ على ترتيب الشجرة، و**BUILD-MAX-HEAP** لتحويل أي مصفوفة عشوائية إلى هيب في وقت قياسي. كما يستعرض النص كيفية استخدام هذه البنية في بناء **طوابير الأولية (Priority Queues)**، مما يسمح باستخراج القيم القصوى وتعديل المفاتيح بكفاءة عالية. تبلغ التعقيد الزمني الإجمالي لعملية الترتيب **O(n log n)**، مما يجعلها مثالية للتعامل مع مجموعات البيانات الكبيرة. وأخيراً، تقدم المصادر أمثلة توضيحية وخطوات دقيقة لتنفيذ الخوارزمية برمجياً وضمان دقة النتائج.