כיצד ליישם מיון הכנסה ב- Java?



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

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

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

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





Inserion-sort-in-java

אלגוריתם של מיון הכנסה

נניח שיש לנו מערך לא ממוין [6, 5, 15, 3, 9]



  • איטרציה מדד 1: הערך באינדקס הראשון הוא 5, שהוא פחות מ 6. המערך הופך להיות [6, 6, 15, 2, 8] .

עם ההגעה לתחילת קבוצת האלמנטים, אנו מציבים את הערך באינדקס ה -0.המערך הופך כעת ל: [5, 6, 15, 3, 9]

  • איטרציה 2 למדד : הערך באינדקס השני הוא 15, שהוא גדול מ 6. אין שינויים במערך.



  • איטרציה של מדד שלישי : הערך באינדקס השלישי הוא 3. הערך קטן מ- 15, ולכן המערך הופך להיות [5, 6, 15, 15, 9]

    תוכנות יישומון java דוגמאות עם פלט

הערך 3 הוא גם פחות מ- 6, ולכן המערך משתנה כעת ל- [5, 6, 6, 15, 9]

3 קטן גם מ -5. המערך שונה שוב ל- [5, 5, 6, 15, 9]

כאשר מגיעים לתחילת המערך, 3 ממוקם באינדקס ה -0. המערך מוגדר כעת כ- [3, 5, 6, 15, 9]

רגיל סעיף האיחוד
  • איטרציה מדד רביעי: הערך באינדקס הרביעי הוא 9. בעקבות אלגוריתם דומה, המערך הממוין הסופי הוא: [3, 5, 6, 9, 15]

קוד להכנסת מיון ב- Java

// תוכנית Java ליישום הכנסה מיון מחלקה ציבורית InsertionEx {/ * פונקציה למיון מערך באמצעות מיון הכנסה * / מיון חלל (int a []) {int n = a. אורך עבור (int i = 1 i= 0 && a [j]> מקש) {a [j + 1] = a [j] j = j - 1} a [j + 1] = key}} / * פונקציה להדפסת מערך בגודל n * / תצוגת חלל סטטית Array (int a []) {int n = a. אורך עבור (int i = 0 i

מקרי מורכבות וגבולות

  • מורכבות זמן : מורכבות הזמן של מיון ההכנסה היא O (n * 2).

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

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

עם זאת, אנו מגיעים לסוף מאמר ההכנסה הזה ב- Java. ג לעזאזל עם מאת אדוריקה, חברת למידה מקוונת מהימנה עם רשת של יותר מ -250,000 לומדים מרוצים הפזורים ברחבי העולם. קורס ההכשרה וההסמכה של Java J2EE ו- SOA של אדוריקה מיועד לסטודנטים ואנשי מקצוע שרוצים להיות מפתח Java. הקורס נועד לתת לך יתרון בתכנות ג'אווה ולהכשיר אותך למושגי ג'אווה מרכזיים ומתקדמים יחד עם מסגרות ג'אווה שונות כמו Hibernate & Spring.

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