טכניקת קוד מיון בועה

• מאי 19, 2024

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

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

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

כך שתמלאו את כיתות (5) בערכים. ואז היית אומר -

עבור Ctr = 1 עד 4
עבור ctr2 = ctr + 1 עד 5
.. אם ציונים (ctr) <ציונים (ctr2) לאחר מכן
... Temp = ציונים (ctr)
... ציונים (ctr) = ציונים (ctr2)
... ציונים (ctr2) = טמפ
..לשלח אם
הבא
הבא

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

נניח שהמערך שלך הוא 90 70 80 100 60

בפעם הראשונה דרך הלולאה, אתה מתחיל עם 90 (ערך 1) ומשווה אותו עם האחרים, לפי הסדר. האם 90 <70? לא. שום דבר לא קורה. האם 90 <80? לא. האם 90 <100? כן. 100 תופס מקום 1, ו -90 תופס מקום 4. האם 100 <60? לא. עכשיו אנו מתחייבים שנקודה מספר 1 היא ללא ספק המספר הגדול ביותר בכל המערך.

כעת אנו עובדים על המספר השני בגודלו. אנו עוברים לעצור 2. האם 70 <80? כן, הם מחליפים נקודות. האם 80 <90? כן, הם מחליפים נקודות. האם 90 <60? לא, אז 90 נשארים במקום 2.

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

הוראות וידאו: איך עושים הגנה בפיפא 20? (מדריך +אולטימייט) (מאי 2024).