אלגוריתם מיון
קבוצה של אלגוריתמים שמשמשים לסידור רשימת ערכים בסדר מסוים / ויקיפדיה האנציקלופדיה encyclopedia
מיון הוא אלגוריתם לסידור נתונים על פי ערכי מפתח, למשל סידור רשימה של אנשים לפי שם המשפחה שלהם. ישנן דרכים רבות למיין ערכים. דרכים אשר שונות זו מזו ברמת הפשטות, היעילות והמהירות שלהן.
מבחינים בשני סוגי מיון: מיון עולה (הערך הקטן ביותר ראשון) ומיון יורד (הערך הגדול ביותר ראשון). (ניתן לבצע מיון בטבלה הבאה לפי כל אחד מהשדות על ידי לחיצה על כותרת השדה)
תעודת זהות | שם משפחה | שם פרטי |
---|---|---|
55555555 | תמם | ראובן |
11111111 | שפירא | אברהם |
33333333 | אוחנה | גל |
22222222 | ברקוביץ | טל |
מיון נחוץ מאוד כאשר עוסקים בעיבוד מידע במסדי נתונים, דבר שמפשט ומייעל עבודה עם נתונים ובכללה איתור תוכן, פעילות בין טבלאות ופעילויות אריתמטיות. כך בדרך כלל במסדי נתונים שדה חשוב לפעילות מכל סוג, יכלל באינדקס שהוא שדה ממוין, וכל תוכן שיוכנס לתוכו ימוין אוטומטית מאחרי הקלעים.
באלגוריתמים הדבר נחוץ כי לעיתים קרובות פעולות על קלט ממוין הן מסיבוכיות נמוכה יותר. למשל, ניתן למצוא את הערך המקסימלי והמינימלי (או בכלל, ה- בגודלו) במערך ממוין בסיבוכיות זמן של ולמצוא איבר כללי במערך בסיבוכיות לוגריתמית. (באמצעות חיפוש בינארי, למשל)