תכנות — שיעור 28 30/April/2009    

מיון

כתבנו את התכנית sort4.py שממינת 4 מספרים. על ידי החלפות בין משתנים, אנו דואגים תחילה שהמספר המירבי יגיע למקומו. לאחר מכן אנו צריכים למיין רק את 3 המספרים הנותרים. אנו מבצעים החלפות דומות כך שהמספר הגדול מבין הנותרים מגיע למקומו. בסוף אנו נשארים עם זוג והמיון בו הוא פשוט.

רשימות

תרגילים

• את קבץ התכנית כצרופה.
• בעזרת העתק-והדבק את הפקודות שעשית והתגובות שקבלת ב Terminal-shell (: קונכיית מסוף ?:) כדי להריץ את התכנית.

1. השלם תרגילים קודמים.
2. קרא את הסיכום שלמעלה. אם יש צורך, חזור על סיכומי שעור קודמים .
3. הורד את התכנית sort4.py הרץ אותה עם כמה מקרים. קרא והבן כיצד היא עובדת.
4. כתוב תכנית דומה sort5.py שמקבלת וממינת 5 מספרים.