כיצד ליישם מיון בחירות בג'אווה?

הוא אחד האלגוריתמים הפשוטים ביותר ללימוד וקידוד. מאמר זה יעזור לכם להיכנס לפרטים של Selection Sort In Java. המצביעים הבאים יוסקרו במאמר זה,

• אלגוריתם מיון בחירה
• דוגמה למיון הבחירה
• שיטת מיון בחירה בג'אווה
• תוכנית מיון הבחירה בג'אווה

אז בואו נתחיל במאמר זה Selection Sort ב- Java,

החלק החשוב ביותר במיון הבחירה הוא להבין שהאלגוריתם שומר על שני מערכי משנה:

• מערך משנה אחד הוא המערך הממוין
• מערך משנה נוסף הוא המערך הלא ממוין

כיצד להמיר כפול ל- int בג'אווה

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

בואו נעשה את זה פשוט יותר. מיון הבחירה מוצא תחילה את האלמנט הקטן ביותר במערך הלא ממוין (מערך [0..n], שהוא המערך השלם באיטרציה ראשונה) ומחליף אותו עם האלמנט הראשון. ואז הוא מוצא את האלמנט השני הקטן ביותר במערך הלא ממוין (כלומר מערך [1..n]) ומחליף אותו עם האלמנט השני, והאלגוריתם ממשיך לעשות זאת עד למיון המערך כולו.

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

• מורכבות המקרה הגרוע ביותר: O (n2)
• מורכבות המקרה הטובה ביותר: O (n2)
• מורכבות מקרה ממוצעת: O (n2)

ממשיך הלאה עם מאמר זה על Selection Sort ב- Java

אלגוריתם מיון בחירה

שלב 1 ומינוס הגדירו את Min_Index ל- 0
שלב 2 ומינוס חפש את האלמנט הקטן ביותר במערך
שלב 3 & מינוס החלף עם ערך עם האלמנט ב- Min_Index
שלב 4 ומינוס תוספת Min_Index כדי להצביע על האלמנט הבא
שלב 5 ומינוס חזור על הפעולה עד למיון המערך השלם

ממשיך הלאה עם מאמר זה על Selection Sort ב- Java

דוגמה למיון הבחירה

xarray [] = 15 10 99 53 36

מצא את האלמנט הקטן ביותר במערך [0… 4] והחלף אותו עם האלמנט בהתחלה
10 15 99 53 36

ערך ברירת מחדל עבור char ב- Java

מצא את האלמנט הקטן ביותר ב- arr [1 ... 4]. מכיוון ש- 15 הוא האלמנט הקטן ביותר הבא, עברו לאלמנט הבא.
10 15 99 53 36

מצא את האלמנט המינימלי ב arr [2 ... 4] והחלף אותו עם האלמנט השלישי
10 15 36 53 99

מצא את האלמנט הקטן ביותר ב- arr [1 ... 4]. מכיוון ש -53 הוא האלמנט הקטן ביותר הבא, עברו לאלמנט הבא.
10 15 36 53 99

האלמנט האחרון נמצא כברירת מחדל במיקומו הנכון.
10 15 36 53 99

כעת, לאחר שהבנו את פעולתו של אלגוריתם מיון הבחירה, בואו נבין כיצד ליישם את מיון הבחירה בג'אווה.

בְּחִירָה שיטת מיון ב- Java

void sort (int array []) {int n = array.length // Loop להגדלת הגבול של המערך הממוין עבור (int i = 0 i
לבסוף בואו נסתכל על תוכנית Java המלאה לביצוע Selection Sort.
 תוכנית מיון הבחירה בג'אווה 
class SelectionSort {// שיטת מיון הבחירה void sort (int array []) {int n = array.length for (int i = 0 i
 תְפוּקָה: 
מה הם מרחבי שמות ב- c ++
כעת לאחר ביצוע תוכנית ה- Java הנ'ל היית מבין כיצד פועל Selection Sort וכיצד ליישם אותו ב- Java. אני מקווה שהבלוג הזה אינפורמטיבי וערך מוסף עבורך.לפיכך הגענו לסוף מאמר זה בנושא 'מיון בחירה בג'אווה'. אם ברצונך ללמוד עוד,לבדוק את  מאת אדוריקה, חברת למידה מקוונת אמינה. קורס ההכשרה וההסמכה של Java J2EE ו- SOA של אדוריקה נועד להכשיר אותך לקונספטים מרכזיים של Java וגם עם מסגרות Java שונות כמו Hibernate & Spring.
 יש לך שאלה עבורנו? אנא הזכיר זאת במדור התגובות בבלוג זה ונחזור אליך בהקדם האפשרי.