מיון יציב

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

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

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

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

דוגמאות למיון יציב
 מיון בועות
 מיון הכנסה
 מיון מיזוג
 מיון מנייה
 מיון בסיס
 מיון סלים

 דוגמאות למיון לא-יציב 
 מיון בחירה
 מיון מהיר
 מיון ערימה

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

*

en:Sorting algorithm#Stability