לוגו אלגוויזאלגוויז

אלגוריתמי מיון

בחרו אלגוריתם וצפו בו ממיין שלב אחר שלב

אלגוריתמי מיון הם מהנושאים הבסיסיים ביותר בקורסי מבני נתונים ואלגוריתמים. כל אחד מהאלגוריתמים כאן — בועות, בחירה, הכנסה, מיזוג, מהיר וערימה — פועל בצורה שונה ומתאים לנסיבות שונות. מיון מיזוג ומיון מהיר מגיעים ל-O(n log n) בממוצע ומשמשים בספריות סטנדרטיות. מיון בועות ומיון בחירה הם O(n²) אך פשוטים להבנה. לחצו על אלגוריתם ועל הפעל לראות כל שלב.

83
25
75
26
85
87
38
70
82
37
71
16
80
89
43
6
33
17
22
81
29
8
51
35
55
60
70
96
90
45
לא ממוין
משווה
מחליף
ציר / מפתח
ממוין

🔍 מה קורה עכשיו?

לחצו על הפעל או שלב כדי להתחיל את האלגוריתם.

שלב

1 / 0

פסאודו-קוד

1procedure bubbleSort(arr, n):
2 for i = 0 to n-1:
3 swapped = false
4 for j = 0 to n-i-2:
5 if arr[j] > arr[j+1]:
6 swap(arr[j], arr[j+1])
7 swapped = true
8 if not swapped:
9 break // המערך כבר ממוין
10 // האלמנט הגדול ביותר שלא מוין כעת במקומו
11 return arr

מיון בועות

איך זה עובד

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

💡 הרעיון המרכזי

אלמנטים גדולים "מבעבעים" למעלה למיקום הנכון שלהם בסוף המערך עם כל מעבר.

סיבוכיות

best

O(n)

average

O(n²)

worst

O(n²)

מקום

O(1)

יציב: true

מתי להשתמש

טוב למטרות לימודיות ומערכי נתונים קטנים. פשוט למימוש אך לא יעיל למערכים גדולים.

🎓 קוויז לימודי - מיון בועות

ציון: 0 / 5
שאלה 1 מתוך 5

מהי סיבוכיות הזמן הממוצעת של מיון בועות?

מאמרים קשורים

השוואה בין אלגוריתמי המיוןBig O — סיבוכיות זמןהפרד ומשול