תכנות — שיעור 146 6/June/2011    

Merge Sort

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

תרגילים

  1. השלם תרגילים קודמים.
  2. כתב תכנית (בחר שם קצר ויפה) שקוראת את persons.db (המוכר משעורים קודמים), לתוך מערך וממינת אותו על ידי Merge Sort לפי סדר אלפביתי של השמות.
חזרה לעמוד האם