מיון בסיס
מיון בסיס הוא דרך למיין מספרים לפי ספרות. מדברים על בסיס, למשל בסיס 10. בבסיס 10 כל ספרה היא בין 0 ל-9. ממיינים פעם אחת לפי ספרת האחדות. אחר כך ממיינים שוב לפי ספרת העשרות. ממשיכים לפי ספרת המאות. כל שלב שומר על הסדר בתוך כל קבוצה. זה נקרא מיון יציב. מיון יציב שומר מי היה לפני מי קודם. לדוגמה, אם ...
מיון סלים
מיון סלים הוא דרך למיין מספרים על ידי חלוקה ל"סלים". "סל" כאן זאת קבוצה קטנה של ערכים. מכירים את הרעיון של לשים פריטים בקופסאות לפי טווח? כך עובדת השיטה. מחלקים את הטווח של המספרים לכמה סלים. כל מספר נכנס לסל לפי החלק השלמ (floor) של החלוקה. אחרי שמכניסים הכל, ממיינים כל סל בנפרד. מכיוון שהסלים קט...