מה זה מיון בתכנות?

מיון הוא סידור של פריטים לפי סדר מסוים — מספרים מהקטן לגדול, שמות לפי האלף־בית, או משחקים לפי ניקוד.

יש הרבה אלגוריתמי מיון. אחד פשוט: מחפשים בכל פעם את הפריט הקטן ביותר ושמים אותו בסוף השורה הממוינת. שיטה אחרת, כמו סידור קלפים ביד: לוקחים קלף אחד בכל פעם ומכניסים אותו למקום הנכון בין הקלפים שכבר סודרו. שתי השיטות עובדות, אבל עם הרבה מאוד פריטים הן איטיות.

מדעני מחשב המציאו שיטות מיון חכמות ומהירות בהרבה, ומשווים ביניהן כבר עשרות שנים. בפייתון אפשר פשוט לכתוב sorted([5, 2, 9]) ולקבל [2, 5, 9]. מיון חשוב כי בדברים ממוינים הרבה יותר קל לחפש — למשל בחיפוש בינארי.

💡 איך זוכרים? מיון = סידור. דבר מסודר — קל למצוא.

✅ בודקים את עצמנו

1. מה זה מיון?

2. מה מחזירה ⁦sorted([5, 2, 9])⁩ בפייתון?

3. למה מיון חשוב?

🧠 לשיעור המלא: לחשוב כמו מתכנת: חשיבה חישובית
הסבר מלא, חידון של 8 שאלות ודף עבודה להדפסה · מתאים לכיתות ד׳–ט׳

מושגים קשורים

חיפוש בינארי
חיפוש בינארי הוא שיטה מהירה לחפש ברשימה ממוינת: בודקים את האמצע, ולפי התשובה ממשיכים רק בחצי המתאים — וכך בכל צעד נעלמת חצי מהרשימה.
רשימה
רשימה (list) היא משתנה אחד ששומר הרבה ערכים לפי הסדר — כמו רשימת קניות או רשימת שמות בכיתה. בפייתון כותבים אותה בסוגריים מרובעים.
אלגוריתם
אלגוריתם הוא סדרה של צעדים מדויקים, בסדר קבוע, שמובילה מנקודת ההתחלה אל פתרון של בעיה או אל תוצאה.

עוד מושגים מהשיעור "לחשוב כמו מתכנת: חשיבה חישובית"

חשיבה חישובית
חשיבה חישובית היא דרך מסודרת לפתור בעיות, כמו שמדעני מחשב עושים: מפרקים, מחפשים דפוסים, מתמקדים בעיקר ובונים רשימת צעדים.
פירוק בעיה
פירוק הוא חלוקה של בעיה גדולה ומסובכת לחלקים קטנים, ושל החלקים לחלקים קטנים עוד יותר, עד שכל חלק פשוט מספיק כדי לפתור אותו.
זיהוי דפוסים
זיהוי דפוסים הוא מציאה של דברים שדומים או חוזרים על עצמם — בבעיה, בנתונים או בקוד — כדי לפתור אותם פעם אחת ולהשתמש בפתרון שוב.
הפשטה
הפשטה היא ההחלטה מה חשוב בבעיה ומה אפשר להשמיט — להתמקד בעיקר ולהסתיר פרטים שלא צריך כרגע.

שאלות נפוצות

איך זוכרים מה זה מיון?

מיון = סידור. דבר מסודר — קל למצוא.

אילו מושגים קשורים למיון?

חיפוש בינארי, רשימה, אלגוריתם. ההגדרה הקצרה של כל אחד מהם מופיעה למעלה, ומכל אחד יש קישור לעמוד משלו.

לכל 72 המושגים בתכנות ←

האם זה עזר?
חדש בעוגה בוגה: מבקשים — ואנחנו מכינים ✨חסר לכם דף עבודה, חוברת או משחק? ספרו לנו, בחינם.
לבקשת דף ←או בוואטסאפ