מיון סלים

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