יחידת "אלגוריתמי מיון" בקורס "מבוא למדעי המחשב ושפת Java" עוסקת בסידור נתונים בסדר מסוים – נושא יסודי וקריטי. נכיר אלגוריתמי מיון נפוצים, נבין את עקרונות פעולתם, ונתמקד בניתוח יעילותם מבחינת זמן ריצה וזיכרון, נושא בעל חשיבות עליונה בבחינה.
אלגוריתמי מיון בסיסיים: O(N²)
אלגוריתמים אלו פשוטים להבנה ומימוש, אך בעלי יעילות נמוכה לקלטים גדולים (O(N²)).
מיון הכנסה (Insertion Sort)
מדמה מיון קלפים ביד. בונה את הרשימה הממוינת איבר אחר איבר, מכניס כל איבר למקומו הנכון בחלק הממוין.
- עקרון פעולה: לוקח איבר מהחלק הלא ממוין ומכניס אותו למקומו הנכון בחלק הממוין.
- סיבוכיות זמן: O(N²) במקרה גרוע/ממוצע, O(N) במקרה הטוב.
- מצאתם טעות או שחסר משהו?