מבוא

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

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

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

הקורס הזה יכלול:

• תיאוריה - להבין איך Radix Sort פועל.
• מימוש - לבנות אותו בשפת התכנות לבחירתך.
• תרגול - לפתור אתגרי תכנות המבוססים על Radix Sort.

בואו נתחיל!