שמעתם פעם על המונח 'לחלק ולכבוש'? מאמר זה מבוסס באופן ספציפי על גישה זו. מיזוג מיון הוא אלגוריתם 'לחלק ולכבוש' שבו אנו מחלקים את הבעיה תחילה לבעיות משנה ואז ממזגים אותם יחד בכדי לכבוש את הפתרון שלנו. להלן סקירה מלאה של המושג מיון מיזוג ב- J .
מהו מיון מיזוג ב- Java?
מיון מיזוג הוא אחד הפופולריים אלגוריתמי מיון זמין והוא עוקב אחר גישה חלוקה וכבושה. בעיה מתחלקת לבעיות משנה ומשולבת יחד בכדי להגיע לפיתרון הסופי!
טבלה בטבלה html
עכשיו, מה בדיוק קורה במהלך מיון מיזוג? תן לנו להבין בפירוט.
עבודה במיון מיזוג
ישנם שני שלבים ואחריהם מיון המיזוג במהלך התהליך:
- לחלק: בשלב זה מערך הקלט מחולק לשני חצאים, הציר הוא נקודת האמצע של המערך. שלב זה מתבצע רקורסיבית לכל מחצית המערכים עד שאין עוד חצי מערכים לחלוקה נוספת.
- לִכבּוֹשׁ: בשלב זה, אנו ממיינים וממזגים את המערכים המחולקים מלמטה למעלה ומגיעים לכיוון המערך הממוין שלנו.
גישה זו עוזרת לך למיין בקלות את חלקי המשנה של הבעיות ראשית ומכאן להגיע לפיתרון.
תן לי להראות לך ייצוג ציורי של סוג מיזוג.
דוגמה: תרשים
הנה, ראית איך נראה מיון מיזוג. הרעיון העיקרי של מיון מיזוג הוא שלוקח פחות זמן למיון. עכשיו, המשך לקראת חלק היישום שלנו!
יישום
חבילה MyPackage בכיתה ציבורית MergeSort {void merge (int arr [], int beg, int mid, int end) {int l = mid-beg + 1 int r = end - mid int LeftArray [] = int int [l] int RightArray [] = int int [r] עבור (int i = 0 i תְפוּקָה:
מערך ממוין
אחד
4
17
22
2. 3
40
ארבע חמש
51
55
90
כך נראה קוד ג'אווה המתאר מיון מיזוג. ממשיכים לעבר הקטע הבא.
מוּרכָּבוּת
המורכבות נחלקת לשני סוגים: מורכבות הזמן ומורכבות החלל. במקרה של מיון מיזוג, הנתונים הם כמוצג להלן:
מוּרכָּבוּת המקרה הטוב ביותר
מקרה ממוצע
במקרה הגרוע ביותר
מורכבות זמן
O (n יומן n)
O (n יומן n)
O (n יומן n)
מורכבות בחלל
-
-
עַל)
בכך אסכם מאמר זה. אני מקווה שהתכנים שהוסברו לעיל ערך מוסף לידע שלך ב- Java. נמשיך לחקור את עולם ג'אווה ביחד. המשך לעקוב!
בדוק את מאת אדוריקה, חברת למידה מקוונת מהימנה עם רשת של יותר מ -250,000 לומדים מרוצים הפזורים ברחבי העולם. קורס ההכשרה וההסמכה של Java J2EE ו- SOA של אדוריקה מיועד לסטודנטים ואנשי מקצוע שרוצים להיות מפתח Java. הקורס נועד לתת לך יתרון בתכנות ג'אווה ולהכשיר אותך למושגי ג'אווה מרכזיים ומתקדמים יחד עם מסגרות ג'אווה שונות כמו Hibernate & Spring.
יש לך שאלה עבורנו? אנא הזכיר זאת בסעיף ההערות של ' מיזוג מיון ב- Java 'בלוג ונחזור אליך בהקדם האפשרי.