נושא: מיון במקום- in place

נשלח בתאריך: 18 February 2009 בשעה 00:01 | IP רשוּם

למישהו יש אולי פיתרון לשאלה הבאה:

         א.         מיון במקום (in-place) הוא מיון המשתמש בכמות קטנה וקבועה של שטח אחסון בנוסף למערך הקלט. פלט האלגוריתם נכתב על-גבי שטח הקלט, ללא שימוש במבנים זמניים משמעותיים. עליכם לכתוב פסאודו – קוד לגרסה in-place של מיון מיזוג (MergeSort). כלומר, עליכם לשנות פונקציה merge  להיות פונקציה in-place.

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

תודה... :)