✓ בחינם✓ ללא הגבלה✓ בלי פרסומות
הרבה כלים כאלה ברשת מוגבלים ומלאים בפרסומות. כאן לא, וגם בלי הרשמה – מתוך רצון לעשות חסד.
מיון בועות ועוד מיונים בתנועה
רואים איך כל מיון עובד באמת: מה הוא משווה, מה הוא מחליף, וכמה עבודה זה לוקח. נסו את אותו מערך עם מיונים שונים.
נסו: Insertion sort על "כמעט ממוין" מול "הפוך" – אותו אלגוריתם, הבדל עצום. וטבלת כל הסיבוכיות במחשבון ה-Big-O.
🎬 מיונים בתנועה – ככה זה עובד
💛 באהבה ממיזם הכלים של גילעד רחמים · מיזם חינמי להנגשה. לא הכול זה כסף: רעיון, תוכן או עזרה בהפצה, או שותפות במיזם.
אלגוריתמי מיון בתנועה, צעד אחרי צעד
בוחרים מיון: מיון בועות (Bubble sort), מיון הכנסה (Insertion), מיון בחירה (Selection), מיון מיזוג (Merge) או מיון מהיר (Quick sort). בוחרים מערך אקראי, הפוך, כמעט ממוין או כבר ממוין, ורואים בכל צעד מה משווים ומה מחליפים, עם מונה השוואות והחלפות.
להבין את ההבדל
נסו Insertion sort על מערך כמעט ממוין, ואז על מערך הפוך. אותו אלגוריתם, והבדל עצום בכמות העבודה. ככה הסיבוכיות מפסיקה להיות נוסחה ונהיית משהו שרואים.
לקורס מבני נתונים ואלגוריתמים ולהכנה לראיון. בחינם. הטבלה המלאה במחשבון ה-Big-O, ולראות קוד משלכם רץ: מריץ צעד אחר צעד.
מיון בועות (Bubble sort): איך הוא עובד
מיון בועות עובר על המערך שוב ושוב. בכל מעבר הוא משווה כל שני איברים סמוכים, ומחליף ביניהם אם הם לא בסדר הנכון. אחרי המעבר הראשון האיבר הגדול ביותר נמצא בסוף, אחרי השני גם הבא אחריו, וכך הלאה. זה האלגוריתם שהכי קל להבין, והוא גם איטי: במקרה הגרוע מספר ההשוואות גדל כמו n בריבוע.
מיון הכנסה, מיון בחירה, מיון מיזוג ומיון מהיר
מיון הכנסה בונה את החלק הממוין איבר אחרי איבר, כמו שמסדרים קלפים ביד. מיון בחירה מחפש בכל פעם את האיבר הקטן ביותר ושם אותו במקומו. מיון מיזוג מחלק את המערך לחצאים, ממיין כל חצי וממזג. מיון מהיר בוחר איבר ציר, ומסדר את הקטנים ממנו בצד אחד ואת הגדולים בצד השני.
למה לראות ולא רק לקרוא
בספר רואים פסאודו-קוד ונוסחה. כאן רואים את האיברים זזים, ואת מונה ההשוואות עולה. מריצים את אותו מערך בשני מיונים, ומבינים מיד למה אחד מהיר מהשני. בחינם, בעברית, בלי הרשמה ובלי פרסומות.
שאלות ותשובות
איזה מיון הכי מהיר?
במקרה הממוצע Merge sort ו-Quick sort הם O(n log n). על מערך כמעט ממוין, Insertion sort מהיר מאוד. בכלי רואים את זה במספרים.
אפשר להריץ צעד אחד בכל פעם?
כן. יש כפתור "צעד אחד", ואפשר גם לשנות מהירות.
כמה איברים אפשר?
בין 5 ל-60 איברים.
מה ההבדל בין השוואה להחלפה?
השוואה בודקת מי גדול יותר. החלפה או כתיבה מזיזה איבר. כל אחת מסומנת בצבע אחר ונספרת לחוד.
איך עובד מיון בועות?
עוברים על המערך שוב ושוב, משווים כל שני איברים סמוכים, ומחליפים ביניהם אם הם לא בסדר. בכל מעבר האיבר הגדול ביותר "צף" לסוף. הסיבוכיות במקרה הגרוע היא O(n²). בכלי בוחרים Bubble sort ורואים את זה קורה.
הדף הזה בחינם?
כן. הכול כאן בחינם, בלי הרשמה ובלי פרסומות.
עוד כלים בחינם שאולי יעזרו
לכל הכלים של ״כלים למתכנתים בעברית: AI, NVIDIA, סטודנטים וראיונות״ ←
