תכנות — שיעור 46 14/January/2010    

מיון

• מספר המספרים שכבר מוינו.
• תחילת הזנב הבלתי ממוין.

• מוצאים את מקום המינימום בזנב.
• מחליפים בינו לבין תחילת הזנב.
• מקדמים את המִשתנֵה sorted.

תרגילים

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

1. השלם תרגילים קודמים.
2. הורד את התכנית (הבלתי גמורה) minsort.py . קרא והבן את ההערות, והשלם את התכנית (היכן שכתוב: # ... ). הרץ כמה דוגמאות, עם לפחות שישה מספרים.