מיון בסיס – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ בוט מוסיף: sk:Radix sort |
|||
שורה 4:
==מהלך האלגוריתם==
(הדוגמא הבאה מתייחסת למספרים המיוצגים בבסיס 10, כך שכל ספרה קטנה מ10. ניתן להכליל זאת בקלות לבסיס k כלשהו)
#מיון כל המספרים בקבוצה ל־10 קבוצות, על פי ספרת האחדות שלהם.
#מיון כל המספרים מהקבוצות שהתקבלו שוב, ל־10 קבוצות, על פי ספרת העשרות של כל מספר, תוך כדי שמירה על סדר המספרים בתוך כל קבוצה, לפי המיון של השלב הקודם.
|