איך מיישמים מיון בועות בפייתון?

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

אנו נסקור את הנושאים הבאים בבלוג זה:

• מהו מין בועות?
• צעדים לביצוע מיון בועות
• אלגוריתם מיון בועות
• תוכנית פייתון לביצוע מיון בועות

מהו מיון בועות?

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

צעדים לביצוע מיון בועות

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

השלבים שלמעלה יהיו ברורים יותר על ידי ההדמיות הבאות:

אלגוריתם מיון בועות

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

מעבר ראשון:

( 16.19 , 11,15,10) -> ( 16.19 , 11,15,10) - האלגוריתם משווה שני אלמנטים ראשונים ומחליפים מאז 19> 16

(16, 19.11 , 15.10) -> (16, 11.19 , 15.10) - החלף מאז 19> 11

(16.11, 19.15 , 10) -> (16,11, 15.19 , 10) - החלף מאז 19> 15

(16,11,15, 19.10 ) -> (16,11,15, 10.19 ) - מכיוון שאלמנטים אלה כבר בסדר הנכון (19> 10), האלגוריתם אינו מחליף אותם.

מעבר שני:

אלגוריתם מיזוג של c ++

( 16.11 , 15,10,19) -> ( 11.16 , 15,10,19) - החלף מאז 16> 11

( אחת עשרה, 16.15 , 10.19) -> (11, 15.16 , 10,19) - החלפה מאז 16> 15

(11.15, 16.10 , 19) -> (11,15, 10.16 , 19) - החלף מאז 16> 10

(11,15,10,16,19) -> (11,15,10,16,19)

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

מעבר שלישי:

כיצד למצוא את המספר הגדול ביותר במערך

( אחת עשרה, 15.10 , 16,19) -> (11, 15.10 , 16,19)

( אחת עשרה, 15.10 , 16,19) -> (11, 10.15 , 16,19) - החלף מאז 15> 10

(11,10,15,16,19) -> (11,10,15,16,19)

(11,10,15,16,19) -> (11,10,15,16,19)

מעבר רביעי:

( 11.10 , 15,16,19) -> ( 10.11 , 15,16,19) - החלפה מאז 11> 10

התפוקה הסופית היא (10,11,15,16,19)

הבה נקודד זאת כעת -

תוכנית פייתון ליישום מיון הבועות

a = [16, 19, 11, 15, 10, 12, 14]

# חזרה על הלולאה len (a) (מספר אלמנטים) מספר הפעמים עבור j בטווח (len (a)): # בהתחלה מוחלף מוחלף כוזב = False i = 0 בעוד ia [i + 1]: # החלפת a ], a [i + 1] = a [i + 1], a [i] # שינוי הערך של החלפת החלפה = נכון i = i + 1 # אם החלפה שגויה ואז הרשימה ממוינת # אנו יכולים לעצור את הלולאה אם הוחלף == שקר: הפסקה של הדפסה (א)

 תְפוּקָה: 

בקוד לעיל אנו משווים את המספרים הסמוכים ומחליפים אותם אם הם אינם בסדר הנכון. חזור על אותו תהליך len (a) מספר פעמים. הקצנו משתנה 'החליפו' והפכנו אותו ל'אמיתי 'אם שני אלמנטים מוחלפים באיטרציה. ואם אין החלפת אלמנטים אז הרשימה כבר ממוינת ומכאן, אין שינוי בערך ה'החלפה 'ונוכל לפרוץ את הלולאה.

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

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

כדי לקבל ידע מעמיק על Python יחד עם היישומים השונים שלו, אתה יכול להירשם לשידור חי עם תמיכה 24/7 וגישה לכל החיים.