الدرس 1 of 0
في تقدم

שיעור 25: מיון מערכים

מיון מערכים                                           חזרה לשער הספר


שיטות מיון מערכים

בשיעור 19, לפני שלמדנו מערכים דנו באפיון (קביעת טיב, معرفة نوع) הסדרה אם היא עולה או יורדת או קבועה, ומציאת הערך המקסימלי והמינימלי שלה.

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

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

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

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

המיומניות שנרכוש במסגרת שיעור זה (ברמה הדרושה לתוכנית הלימודים של המגמה ‘לאלקטרוניקה ומחשבים’) הן:

  • בדיקת אם סדרה ממוינת או לא

  • האם הסדרה ממוינת בסדר עולה או יורד

  • האם סדרה מקיימת נוסחה כלשהיא או לא (חשבונית\הנדסית\פיבונצ’י\נוסחה כללית כלשהיא\וכו… )

  • למיין סדרה נתונה בסדר עולה

  • למיין סדרה נתונה בסדר יורד

דוגמא 1:

  • כתוב תוכנית שמשכנת 10 מספרים שלמים לתוך מערך

  • התוכנית ממיינת (מסדרת) את איברי מערך זה בסדר עולה

  • התוכנית מדפיסה את איברי המערך המקורי בשורה

  • התוכנית מדפיסה את איברי מערךהמטרה (הממוין) בשורה נפרדת

בתרגיל זה ברור כי דרוש למיין את איברי המערך מיון עולה. לא נדרש כאן לבדוק את טיב הסדרה אם היא עולה או יורדת או קבועה.

נניח כי הסדרה הנתונה היא:

30, 23, 6, -5, 7, 90, 30, 11, -33, 0

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

נתיחס באופן בסיסי בשיעור זה לשתי שיטות:

  • שיטת מיון בועות

  • שיטת מיון בחירה

 חזרה לשער הספר