מיון יציב

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

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

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

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

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

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

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

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