מוטיבציה

מיון ערימה משתמש בערימה בינארית כדי למצוא שוב ושוב את האיבר הגדול ביותר שנותר בזמן O(log n), וכך מאפשר מיון אמין בזמן O(n log n).

למה ללמוד מיון ערימה?

• מובטח O(n log n): בניגוד למיון מהיר, אין לו מקרה גרוע ביותר של O(n²).
• במקום: הוא ממיין בתוך המערך המקורי וזקוק לזיכרון נוסף של O(1) בלבד, בניגוד למיון מיזוג.
• אינטואיציה של ערימה: הוא מחזק את ההבנה של האופן שבו ערימה מאוחסנת במערך ושל האופן שבו פעולת sift-down שומרת על תקינותה.

אם כבר למדתם את קורס הערימה בסדרה הזאת, מיון ערימה הוא אותה מבנה נתונים בפעולה כאלגוריתם מיון.