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