הבדל בין מיון הכנסה למיון בחירה

2024 מְחַבֵּר: Alex Aldridge | [email protected]. שונה לאחרונה: 2023-12-17 13:39

הבדל מפתח – מיון הכנסה לעומת בחירה מיון

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

מהו מיון הכנסה?

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

לדוגמה, קח את המערך הראשוני כ-77, 33, 44, 11, 88. באלגוריתם מיון זה, השלב הראשון הוא בחירת האלמנט הנוכחי.

האלמנט הנוכחי הוא 77. האלמנט הנוכחי מושווה עם כל האלמנטים בצד שמאל. ה-77, הוא האלמנט הראשון ואין אלמנטים בצד שמאל. האינדקס של המיקום הנוכחי הוא 0.

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

עכשיו המערך הוא 33, 77, 44, 11, 88.

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

עכשיו המערך הוא 33, 44, 77, 11, 88.

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

עכשיו המערך הוא 11, 33, 44, 77, 88.

הגדלת האינדקס תהפוך את האינדקס ל-4. הערך הוא 88. הוא גבוה מ-77. לכן, אין צורך בהחלפה. לבסוף, המערך הממוין הוא 11, 33, 44, 77, 88.

איור 01: דוגמה למיון הוספה

היישום של מיון ההוספה הוא כמו לעיל. המערך ההתחלתי היה 77, 33, 44, 11, 88. לאחר המיון, הוא נותן לפלט 11, 33, 44, 77, 88.

מהו מיון מבחר?

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

לדוגמה, קח את המערך הראשוני כ-77, 33, 44, 11, 88, 22. באלגוריתם המיון הזה, נמצא הקטן ביותר במערך. האלמנט הקטן ביותר הוא 11. הוא מוחלף עם האלמנט באינדקס 0 של המערך.

עכשיו המערך הוא 11, 33, 44, 77, 88, 22.

האלמנט הקטן ביותר נמצא באינדקס 0, אז 11 ממוין כעת. משאר האלמנטים, הקטן ביותר הוא 22. הוא מוחלף עם רכיב המדד 1^st.

עכשיו המערך הוא 11, 22, 44, 77, 88, 33.

הרכיבים 11 ו-22 כבר ממוינים. מהשאר, הערך הקטן ביותר הוא 33. הוא מוחלף ברכיב המדד 2^nd.

עכשיו המערך הוא 11, 22, 33, 77, 88, 44.

הרכיבים 11, 22 ו-33 כבר ממוינים. מהשאר, הערך הקטן ביותר הוא 44. הוא מוחלף ברכיב המדד 3^rd.

עכשיו המערך הוא 11, 22, 33, 44, 88, 66.

האלמנטים 11, 22, 33, 44 כבר ממוינים. הרכיבים הנותרים הם 88 ו-66. הרכיב 66 מוחלף עם רכיב המדד 4^th.

עכשיו המערך הוא 11, 22, 33, 44, 66, 88.

זהו המערך הממוין באמצעות אלגוריתם מיון בחירה.

איור 02: דוגמה מיון בחירה

היישום של מיון ההוספה הוא כמו לעיל. המערך ההתחלתי היה 77, 33, 44, 11, 88. לאחר המיון, הוא נותן לפלט 11, 33, 44, 77, 88.

מהו הדמיון בין מיון הכנסה למיון בחירה?

שני מיון הוספה וגם מיון בחירה הם אלגוריתמי מיון

מה ההבדל בין מיון הכנסה למיון בחירה?

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

סיכום – מיון הכנסה לעומת בחירה מיון

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