Introduction
الدرس 1 من 9 في دورة Heap Sort - سلسلة DSA على Coddy.
يعد الترتيب (Sorting) أحد أهم العمليات في علوم الحاسوب. فهو يقوم بترتيب عناصر المجموعة في تسلسل محدد، مما يجعل البحث في البيانات وتحليلها أسهل بكثير.
في هذا المسار من سلسلة هياكل البيانات (Data Structures Series)، سنستكشف Heap Sort، وهي خوارزمية ترتيب مبنية على الكومة الثنائية (binary heap).
الكومة الثنائية هي شجرة ثنائية كاملة يتم تخزينها في مصفوفة. في الكومة القصوى (max-heap)، يكون كل أب أكبر من أو مساوياً لأبنائه، لذا تكون القيمة الأكبر دائماً عند الجذر. يقوم Heap Sort بتحويل المصفوفة إلى كومة قصوى، ثم يزيل العنصر الأكبر بشكل متكرر لبناء النتيجة المرتبة.
سيشمل هذا المسار:
- النظرية - فهم كيفية عمل Heap Sort.
- التنفيذ - بناؤه بلغة البرمجة التي تختارها.
- الممارسة - حل تحديات برمجية تعتمد على Heap Sort.
لنبدأ!
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
