בס"ד

מיון בועות
http://he.wikipedia.org/wiki/%D7%9E%...A2%D7%95%D7%AA

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

אלגוריתם מיון מיזוג:

http://he.wikipedia.org/wiki/%D7%9E%...96%D7%95%D7%92


תודה רבה לעוזרים!

שבוע טוב
[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.math-pl.co.il/forums/images/smilies/smile.gif]

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.math-pl.co.il/forums/images/styles/bluestar/misc/progress.gif]

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

בס"ד

טוב.

בס"ד

הצלחתי רק את ב'.
מישהו יכול לעזור לי ב - א', ג', ד'?


תודה לעוזרים.

שבוע טוב