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

נלקח מויקיפדיה

הגדרות נוספות הקשורות למיון יציב:
•קצרמר מדעי המחשב
•אלגוריתמי מיון