מיון בסיס
מיון בסיס הוא דרך למיין מספרים לפי ספרות. מדברים על בסיס, למשל בסיס 10. בבסיס 10 כל ספרה היא בין 0 ל-9. ממיינים פעם אחת לפי ספרת האחדות. אחר כך ממיינים שוב לפי ספרת העשרות. ממשיכים לפי ספרת המאות. כל שלב שומר על הסדר בתוך כל קבוצה. זה נקרא מיון יציב. מיון יציב שומר מי היה לפני מי קודם. לדוגמה, אם ...
מיון מנייה
מיון מנייה הוא שיטה למיין מספרים על ידי ספירה. קודם בונים רשימה בשם C, שמתחילה מאפסים. עוברים על כל המספרים וסופרים כמה פעמים כל מספר מופיע. אחר כך עושים סכום מצטבר ב-C כדי לדעת היכן לשים כל מספר. בשלב האחרון שמים את המספרים ברשימה B לפי המיקומים ש-C קבע. שמים מהסוף להתחלה כדי לשמור על סדר בין פריט...