בירור בועות
עמוד זה דורש דפדפן עדכני (תומך ב-SharedArrayBuffer). אנא עדכן את Chrome, Edge, Firefox או Safari לגרסה העדכנית ביותר.
מיון סדר פריטים
- מיון מסדר מחדש רשימה לפי סדר — ממינימום למקסימום, לדוגמה.
- מיון בועות הוא השיטה הסטנדרטית המצוינת במסלול הלימודים.
- הוא משווה שכנים ומחליף כל שניים שהם בסדר הפוך.
החלפת ערכים זוגיים
- כדי לבצע מיון, יש להחליף שני פריטים.
- Python מאפשרת ביצוע החלפה בשורה אחת:
a, b = b, a.
English
a = 5
b = 9
a, b = b, a
print(a, b) # 9 5
מיון בועות: השוואת שכנים
- נדד דרך הרשימה תוך השוואת כל זוג של שכנים.
- אם השמאלי גדול יותר, החלף ביניהם — הערך הגדול "בוע" לקצה.
- חזור על מעברים עד שהרשימה מסודרת.
English
nums = [5, 1, 4, 2]
for i in range(len(nums) - 1):
for j in range(len(nums) - 1 - i):
if nums[j] > nums[j + 1]:
nums[j], nums[j + 1] = nums[j + 1], nums[j]
print(nums) # [1, 2, 4, 5]
בבחינה: מיון בועות
- בבחינה כותבים את מיון הבועות בפסאו-קוד עם לולאות תלויות והחלפה.
FOR I ← 1 TO N - 1
FOR J ← 1 TO N - 1
IF List[J] > List[J + 1]
THEN
Temp ← List[J]
List[J] ← List[J + 1]
List[J + 1] ← Temp
ENDIF
NEXT J
NEXT I
חקור
צפה בעבודה של מיון בועות
השווה שכנים והחלף כל זוג שאינו בסדר; הערכים הגדולים "מבועלים" לקצה.
טעויות נפוצות
- כל מעבר מוביל את הערך הגדול הנותר לקצה.
- אם מעבר שלם אינו מבצע החלפות, הרשימה כבר מסודרת.
כעת תנסו בעצמכם
- החלף שני ערכים, ולאחר מכן סדר את כל הרשימה.
- לחץ על בדוק תשובה כדי לבדוק את הקוד שלך.
רמת קושי 4/5 · 280 מטבעות + בונוס קטן בהשלמה הראשונה היום
החלף את הערכים של a ו-b, כך שבסוף a יהיה 9 ו-b יהיה 5.
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 4/5 · 280 מטבעות + בונוס קטן בהשלמה הראשונה היום
סדר את הרשימה nums לסדר עולה (הקטן ראשון) באמצעות מיון בועות. התוצאה תהיה [1, 2, 4, 5].
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 4/5 · 280 מטבעות + בונוס קטן בהשלמה הראשונה היום
כתוב is_sorted(nums) שמחזירה True אם הרשימה כבר מסודרת בסדר עולה, אחרת מחזירה False.
לחץ על הרץ כדי לראות את התוצא כאן.