מבוא
שיעור 1 מתוך 9 בקורס מיון ספירה – סדרת DSA של Coddy.
מיון הוא אחת הפעולות החשובות ביותר במדעי המחשב. שיטות מיון כמו מיון מיזוג או מיון מהיר פועלות על ידי השוואה בין זוגות של איברים.
בקורס הזה מתוך סדרת מבני הנתונים, נלמד על מיון ספירה, אלגוריתם ללא השוואה. במקום להשוות בין ערכים, הוא סופר כמה פעמים כל ערך מופיע, ואז בונה מחדש את המערך לפי הסדר.
מיון ספירה מצטיין כאשר הערכים הם מספרים שלמים לא שליליים בטווח קטן, והוא אבן הבניין שעליה מבוסס מיון רדיקס.
הקורס הזה יכלול:
- תיאוריה - נבין איך מיון ספירה עובד.
- מימוש - נבנה אותו בשפת התכנות לבחירתך.
- תרגול - נפתור אתגרי תכנות המבוססים על מיון ספירה.
בואו נתחיל!
נסו בעצמכם
השיעור הזה לא כולל אתגר קוד.
השיעור הזה כולל חידון קצר. התחילו את השיעור כדי לענות עליו ולעקוב אחרי ההתקדמות.
כל השיעורים ביחידה מיון ספירה – סדרת DSA
תרגלו בעצמכם: קומפיילר C אונליין