סינון
עמוד זה דורש דפדפן עדכני (תומך ב-SharedArrayBuffer). אנא עדכן את Chrome, Edge, Firefox או Safari לגרסה העדכנית ביותר.
סידור פריטים
- מיון מסדר רשימה בסדר, בדרך כלל מהקטן לגדול.
- התנועה המרכזית היא החלפה: החלפת שני פריטים זה עם זה.
- בפיתון:
a[i], a[j] = a[j], a[i]מחליף שני פריטים ברשימה בשורה אחת.
מיון בועות
- השוואה בין כל זוג של שכנים; החלפתם אם הם אינם במיקום הנכון.
- לאחר מעבר מלא אחד, הפריט הגדול ביותר "צף" לקצה הרשימה.
- חזור על המעברים. לאחר
n − 1מעברים הרשימה בהחלט מסודרת; ניתן לעצור מוקדם יותר אם מעבר לא ביצע החלפות.
English
data = [3, 1, 2]
n = len(data)
for i in range(n - 1):
for j in range(n - 1 - i):
if data[j] > data[j + 1]:
data[j], data[j + 1] = data[j + 1], data[j]
print(data)
מיון הכנסה
- טיפול בחלק השמאלי של הרשימה כסודר כבר.
- לקיחת הפריט הבא והזזתו שמאלה עד שהוא יושב במקום הנכון.
- כמו סידור קלפים בידיים, קלף אחד בכל פעם.
English
data = [3, 1, 2]
for i in range(1, len(data)):
key = data[i]
j = i - 1
while j >= 0 and data[j] > key:
data[j + 1] = data[j]
j = j - 1
data[j + 1] = key
print(data)
השווה ביניהם
- שתי השיטות בודקות בערך
n × nזוגות, ולכן הן איטיות ברשימות גדולות. - מיון הכנסה מהיר כאשר הרשימה כמעט סודדה כבר.
- קיימות שיטות מהירות יותר, אך מיון בועות ומיון הכנסה קלים להבנה.
בפסאודוקוד קמברידג'
- מיון בועה עם משתנה
tempלהחלפה, בעל מערךlist[1:n].
FOR i ← 1 TO n - 1
FOR j ← 1 TO n - i
IF list[j] > list[j + 1] THEN
temp ← list[j]
list[j] ← list[j + 1]
list[j + 1] ← temp
ENDIF
NEXT j
NEXT i
טעויות נפוצות
- מיון בועות ומיון הכנסה הם שניהם O(n²).
- לעקוב אחר רשימה קטנה ביד כדי לוודא שהמיון עובד.
כעת תנסו בעצמכם
- כל משימה משנה את הרשימה במקומה — אין צורך להחזירה.
- לחץ על בדוק תשובה כדי לבדוק את הקוד שלך.
חקור
צפה בביצוע מיון
מיון מבצע תמיד השוואות והחלפות חוזרות עד שכל הדברים בסדר.
רמת קושי 4/5 · 280 מטבעות + בונוס קטן בהשלמה הראשונה היום
כתוב פונקציה swap(items, i, j) שמחליפה את הפריטים באינדקס i ובאינדקס j ברשימה. שנה את הרשימה במקום (ללא החזרה).
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 4/5 · 280 מטבעות + בונוס קטן בהשלמה הראשונה היום
כתוב פונקציה bubble_sort(items) שממיין את הרשימה לעלייה באמצעות בבל סורט. שנה את הרשימה במקום.
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 4/5 · 280 מטבעות + בונוס קטן בהשלמה הראשונה היום
כתוב insertion_sort(items) שמסדר את הרשימה בסדר עולה באמצעות מיון הכנסה. שנה את הרשימה במקום.
לחץ על הרץ כדי לראות את התוצא כאן.