מיון יציב

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

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

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

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

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

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

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