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

לדוגמה, אם יש לנו את המערך [5, 2, 9, 1, 7], האלגוריתם יתחיל עם הזוג הראשון - 5 ו- 2. מכיוון ש-2 קטן מ-5, הם ייחלפו. לאחר כך האלגוריתם יעבור לזוג הבא - 5 ו- 9. מכיוון שהם בסדר נכון, אין צורך בשינוי. הפעולה ממשיכה לזוג הבא עד שהמערך סודר לפי הסדר שרצינו.