מיון בסיס – הבדלי גרסאות

נוספו 33 בתים ,  לפני 11 שנים
אין תקציר עריכה
אין תקציר עריכה
אין תקציר עריכה
 
==מהלך האלגוריתם==
(הדוגמא הבאה מתייחסת למספרים המיוצגים בבסיסב[[השיטה העשרונית|בסיס 10]], כך שכל ספרה קטנה מ10מ-10. ניתן להכליל זאת בקלות לבסיס k כלשהו)
#מיון כל המספרים בקבוצה ל־10 קבוצות, על פי ספרת האחדות שלהם.
#מיון כל המספרים מהקבוצות שהתקבלו שוב, ל־10 קבוצות, על פי ספרת העשרות של כל מספר, תוך כדי שמירה על סדר המספרים בתוך כל קבוצה, לפי המיון של השלב הקודם.