תכנות — שיעור 147 13/June/2011    

Quick Sort

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

תרגילים

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