מיון יציב

מיון יציב הוא סוג של מיון שבו נעשה שימוש בתכנות.

מיון נקרא מיון יציב אם הוא שומר על הסדר של הנתונים לאחר המיון גם כשיש שני נתונים זהים. למשל, רצף הזוגות: (א,1) (ב,2) (ג,1) (ד,3) (מימין לשמאל), יהפוך לאחר מיון (לפי המספרים) יציב לרצף: (א,1) (ג,1) (ב,2) (ד,3), בעוד שבמיון לא יציב יכול להיות שנקבל: (ג,1) (א,1) (ב,2) (ד,3) כך שהסדר של הזוגות המכילים את הספרה 1 יתהפך.

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

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

דוגמאות למיון יציב

• מיון בועות
• מיון הכנסה
• מיון מיזוג
• מיון מנייה
• מיון בסיס
• מיון סלים

דוגמאות למיון לא-יציב

• מיון בחירה
• מיון מהיר
• מיון ערימה

קישורים חיצוניים

מדיה וקבצים בנושא מיון יציב בוויקישיתוף

ערך זה הוא קצרמר בנושא מדעי המחשב. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.