שיעור 14: מיון מערך — Bubble Sort
יש לנו מערך — עכשיו נלמד לסדר אותו מהקטן לגדול. הרעיון של bubble sort פשוט: משווים כל זוג שכנים, ואם הם בסדר הפוך — מחליפים אותם. החלפה דורשת משתנה עזר בשלושה צעדים: temp = a; a = b; b = temp; — בלי temp הערך הראשון נמחק. אחרי כל מעבר (pass) האיבר הגדול ביותר 'צף' לסוף, ולכן הלולאה הפנימית יכולה ל
דמיינ/י ילדים בשורה שמסתדרים לפי גובה: כל פעם משווים שני שכנים, ואם השמאלי גבוה יותר — הם מתחלפים. אחרי סיבוב אחד לאורך השורה, הילד הכי גבוה כבר 'צף' לקצה — כמו בועה שעולה למעלה.
- מיון
- סידור איברי מערך לפי סדר, למשל מהקטן לגדול. מערך ממוין קל לחיפוש ולקריאה.
- מיון בועות (bubble sort)
- מיון שמשווה שכנים ומחליף אותם שוב ושוב; בכל מעבר הגדול ביותר 'צף' לסוף.
- החלפה עם temp
- שלושה צעדים: temp = a; a = b; b = temp; — המשתנה temp שומר את הערך שעומד להידרס.
- מעבר (pass)
- ריצה אחת של הלולאה הפנימית לאורך המערך. אחרי המעבר ה-i, סוף המערך כבר ממוין.
- מיון בחירה (selection sort)
- רעיון אחר: בכל סיבוב מוצאים את הקטן ביותר שנותר ומציבים אותו במקומו — החלפה אחת לסיבוב.
