מיון הוא תהליך של סידור פריטים לפי סדר עוקב, על סמך קריטריון כלשהו. ישנם מספר אלגוריתמים המשמשים למיון ואחד מהם הוא מיון בועות. אלגוריתם של מיון בועות ידוע כאלגוריתם המיון הפשוט ביותר. אז מאמר זה בנושא Bubble Sort ב יעזור לך להבין את המושג הזה בפירוט.
אדון בנושאים הבאים:
תכנות sas מבוא מושגים בסיסיים
מהו מיון בועות?
באלגוריתם של מיון בועות, עוברים מערך. זה מתחיל מהאלמנט הראשון ועובר עד לאלמנט האחרון. האלמנט הנוכחי מושווה לאלמנט הבא ואם האלמנט הנוכחי גדול מהאלמנט הבא, הוא מוחלף. תהליך זה נמשך עד למיון כל המערך.תן לי להסביר לך את האלגוריתם בדוגמה.
מעבר ראשון:
( 2 5 1 7 6) -> ( 2 5 1 7 6)
כאן, האלגוריתם משווה בין שני האלמנטים הראשונים. מאז 5> 2, הוא לא מתחלף אבל הוא ממשיך הלאה.
(2 5 1 7 6) -> (2 חֲמֵשׁ עֶשׂרֵה 7 6)
במקרה זה, החלפה תתבצע, מכיוון 5> 1.
(עשרים ואחת 5 7 6) -> (2 1 5 7 6)
זה לא יחליף, מאז 5<7.
(2 1 5 7 6 ) -> (2 1 5 6 7 )
כ- 7> 6, הוא מתחלף.
מעבר שני:
( עשרים ואחת 5 6 7) -> ( אחד 2 5 6 7)
מאז 1<2, hence it swaps.
( אחד 2 5 6 7) -> (1 2 5 6 7)
כבר מסודר
(1 2 5 6 7) -> (1 2 5 6 7)
כבר מסודר
(1 2 5 6 7 ) -> (1 2 5 6 7 )
עכשיו, אנחנו יודעים שה- מַעֲרָך כבר ממוין, אך האלגוריתם שלנו אינו יודע אם התהליך הושלם. האלגוריתם יחצה שוב את המערך המלא ויבדוק.
מעבר שלישי:
( 1 2 5 6 7) -> ( 1 2 5 6 7)
(אחד 2 5 6 7) -> (1 2 5 6 7)
(1 2 5 6 7) -> (1 2 5 6 7)
(1 2 5 6 7 ) -> (1 2 5 6 7 )
לאחר מעבר זה האלגוריתם מבין שהמטרה מושגת.
עכשיו שאתה מכיר היטב את העבודה של אלגוריתם מיון הבועות, בוא נקפוץ לקטע הבא שלנו. הנה, אני אראה לך את יישום ה-אלגוריתם באמצעות פשוט . הנה זה מגיע!
מיון בועות בג'אווה: יישום באמצעות תוכנית ג'אווה
מחלקה ציבורית BubbleSortExample {static void bubbleSort (int [] arr) {int n = arr.length int temp = 0 for (int i = 0 i תְפוּקָה:
מערך לפני מיון בועות
5,76,65,23,42,15
סכום הספרות בג'אווה
מערך אחרי מיון בועות
5.15,23,42,65,76
ובכן, אני מקווה שהעמימות לגבי מין בועות ברורה עד עכשיו.
בכך הגענו לסוף הבלוג שכותרתו 'מין בועות בג'אווה'. אני מקווה שהתוכן הסביר ערך מוסף שלך יֶדַע.
אם מצאת מאמר זה בנושא 'מיון בועות בג'אווה' רלוונטי, עיין ב חברת למידה מקוונת אמינה עם רשת של יותר מ -250,000 לומדים מרוצים הפרוסים ברחבי העולם.
אנו כאן כדי לעזור לך בכל שלב בדרכך, מלבד זאת, אנו מגישים תוכנית לימודים אשר מיועדת לסטודנטים ואנשי מקצוע המעוניינים להיות מפתח Java. הקורס נועד לתת לך יתרון בתכנות ג'אווה ולהכשיר אותך למושגי ג'אווה מרכזיים ומתקדמים יחד עם מסגרות ג'אווה שונות כמו Hibernate & Spring.
אם אתה נתקל בשאלות כלשהן, אל תהסס לשאול את כל השאלות שלך בקטע התגובות של 'מיון בועות בג'אווה' והצוות שלנו ישמח לענות.