7.3 מיון-מהיר (המשך) - טיפה אחרונה של ביצוע
מבנה
נתונים ואלגוריתמים
הקריאות
הרקורסיביות במיון-מהיר הן לרוב יקרות. כל קריאה של פרוצדורה היא משמעותית וניתן
להשיג שיפורים ניכרים בעזרת אלגוריתמים איטראטיביים
מקבילים.
ניתן לבצע שני
דברים על מנת לקבל מהמעבד ביצועים טובים יותר בעת המיון:
א.
מיון-מהיר -
בצורתו הרקורסיבית הרגילה - הוא בעל קבוע גדול יחסית למיון פשוט יותר כמו מיון הכנסה. לכן כאשר
החלוקות נעשות קטנות (n < ~10), מעבר למיון הכנסה
ישפר לרוב את הביצועים. הנקודה שבה יעיל לעבור למיון הכנסה
רגישה מאד לתכונות ארכיטקטוניות
וצריכה להיקבע במיוחד עבור כל מעבד, על אף שהערך 10~ הוא ניחוש סביר.
ב. כתיבת כל
האלגוריתם בצורה איטראטיבית.
המשך ל: מיון סלים חזור ל: תוכן עניינים