Motivation
الدرس 2 من 9 في دورة Heap Sort - سلسلة DSA على Coddy.
يستخدم Heap Sort كومة ثنائية (binary heap) للعثور بشكل متكرر على أكبر عنصر متبقٍ في زمن قدره O(log n)، مما يوفر فرزاً موثوقاً في زمن O(n log n).
لماذا نتعلم Heap Sort؟
- O(n log n) مضمون: على عكس Quick Sort، لا توجد لديه حالة أسوأ بزمن O(n2).
- في مكانه (In-place): يقوم بالفرز داخل المصفوفة الأصلية ويحتاج فقط إلى ذاكرة إضافية قدرها O(1)، على عكس Merge Sort.
- فهم الكومة (Heap intuition): يعزز كيفية تخزين الكومة في مصفوفة وكيف تحافظ عملية sift-down على صحتها.
إذا كنت قد شاهدت دورة Heap في هذه السلسلة، فإن Heap Sort هو تطبيق لتلك البنية البيانية كخوارزمية فرز.
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
