נושא: Merge Sort אנשים, זה דחוף!!!

נשלח בתאריך: 12 July 2007 בשעה 23:07 | IP רשוּם

בס"ד.

אנשים!!!!

אני יושבת כבר שעות, מנסה להבין את המימוש של מיון מיזוג (ימח שמו!!) ואני לא מצליחה!!!

המימוש הולך ככה:

(MergeSort(A,left,right
If left < right then
           [mid=[(left+right)/2
(MergeSort(A, left, mid
(MergeSort(A, mid+1, right
( Merge (A, left, mid, right

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

אוף!! אני חייבת שמישהו יסביר לי את זה!!! :(

נשלח בתאריך: 13 July 2007 בשעה 00:55 | IP רשוּם

בס"ד.

אבל זה לא ממש ממיין את המערכים; הוא רק מחלק אותם שוב ושוב ושוב; השאלה שלי- מתי נעשית השורה האחרונה?? מייד אחרי שמחלקים חצי מערך (ונשאר ממנו רק איבר אחד?) או שקודם האלגוריתם מחלק את שני החצאים ואז הוא עובד על כ"א בנפרד???

:(

מקווה שהבנת אותי... ותודה רבה רבה...

נשלח בתאריך: 13 July 2007 בשעה 01:39 | IP רשוּם

בס"ד.

אז אתה אומר שהשורה השלישית מתבצעת אחרי כל שלב של חלוקה, סבבה.

אבל הרי המערך חולק מלחתכילה ל2, אז בהשורה האחרונה מתבצעת אחרי כל חלוקה של צד שמאל של המערך ורק אחרי שהוא ממויין השורה מתבצעת על צד ימין (-משמע על השורה השניה בif)??

<<יאה... מזה תודה רבה... אתה לא מבין כמה...>>

:|