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