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

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