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

תוכן שנמחק תוכן שנוסף
←‏ראו גם: הפנייה בשם הויקיפדי
מ בוט החלפות: דוגמה\1
שורה 6:
 
==מהלך האלגוריתם==
(הדוגמאהדוגמה הבאה מתייחסת למספרים המיוצגים ב[[השיטה העשרונית|בסיס 10]], כך שכל ספרה קטנה מ-10. ניתן להכליל זאת בקלות לבסיס k כלשהו)
#מיון כל המספרים בקבוצה ל־10 קבוצות, על פי ספרת האחדות שלהם.
#[[מיון יציב]]{{הבהרה}} של כל המספרים מהקבוצות שהתקבלו שוב, ל־10 קבוצות, על פי ספרת העשרות של כל מספר, תוך כדי שמירה על סדר המספרים בתוך כל קבוצה, לפי המיון של השלב הקודם.