תוֹכֶן
- הגדרה - מה המשמעות של Insertion Sort?
- מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
- Techopedia מסביר את Insertion Sort
הגדרה - מה המשמעות של Insertion Sort?
מיון הכנסה הוא אלגוריתם מיון בו האלמנטים מועברים בזה אחר זה למיקום הנכון. במילים אחרות, מיון הכניסה מסייע בבניית הרשימה הממוינת הסופית, פריט אחד בכל פעם, עם תנועה של אלמנטים בעלי דירוג גבוה יותר. למיון החדרת יתרונות הפשטות והתקורה הנמוכה.
מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
Techopedia מסביר את Insertion Sort
במיון הכנסה, האלמנט הראשון במערך נחשב כממוי, גם אם הוא מערך לא ממוין. במיון הכנסה, כל אלמנט במערך נבדק עם האלמנטים הקודמים, והתוצאה היא רשימת פלט ממוינת הולכת וגדלה. עם כל איטרציה, אלגוריתם המיון מסיר אלמנט אחד בכל פעם ומוצא את המיקום המתאים בתוך המערך הממוין ומכניס אותו לשם. האיטרציה נמשכת עד למיון הרשימה כולה.
ישנם יתרונות רבים הקשורים למיון הכנסה. זה פשוט ליישום והוא יעיל למדי עבור קבוצות נתונים קטנות, במיוחד אם הוא ממוין באופן משמעותי. יש לו תקורה נמוכה והוא יכול למיין את הרשימה כאשר הוא מקבל נתונים. יתרון נוסף הקשור למיון ההכנסה הוא העובדה שהוא זקוק לכמות קבועה של שטח זיכרון לכל הפעולה. זה יעיל יותר מאלגוריתמים דומים אחרים כמו מיון בועות או מיון בחירה.
עם זאת, מיון הכניסה יעיל פחות במערכות נתונים גדולות יותר ויעיל פחות מאלגוריתמים של מיון ערימה או מהיר.