איך זה עובד?
שיעור 3 מתוך 9 בקורס מיון בחירה - סדרת DSA של Coddy.
דמיינו שיש לכם שורה של קלפים ממוספרים על שולחן, ואתם רוצים לסדר אותם מהקטן לגדול.
תהליך שלב אחר שלב:
- מצאו את הקטן ביותר: סרקו את כל השורה ומצאו את הקלף הקטן ביותר.
- העבירו אותו להתחלה: החליפו את הקלף הזה עם הקלף שבמקום הראשון. עכשיו הקלף הראשון נמצא במקומו הסופי.
- חזרו על הפעולה עם השאר: הסתכלו על הקלפים שנותרו (מהמקום השני ואילך), מצאו את הקטן ביותר מביניהם והחליפו אותו עם הקלף שבמקום השני.
- המשיכו עד שבכל מקום נמצא הקלף המתאים.
דוגמה עם [64, 25, 12, 22, 11]:
- הקטן ביותר הוא 11, החליפו אותו עם 64: [11, 25, 12, 22, 64]
- הקטן ביותר מבין השאר הוא 12, החליפו אותו עם 25: [11, 12, 25, 22, 64]
- הקטן ביותר מבין השאר הוא 22, החליפו אותו עם 25: [11, 12, 22, 25, 64]
- הקטן ביותר מבין השאר הוא 25, והוא כבר במקומו: [11, 12, 22, 25, 64]
- נותר רק 64, והוא כבר במקומו. ממוין!
נסו בעצמכם
השיעור הזה לא כולל אתגר קוד.
השיעור הזה כולל חידון קצר. התחילו את השיעור כדי לענות עליו ולעקוב אחרי ההתקדמות.
כל השיעורים ביחידה מיון בחירה - סדרת DSA
תרגלו בעצמכם: קומפיילר C אונליין