כל מה שרצית לדעת על מיון בסיס:
מיון בסיס (Radix sort) הוא אלגוריתם מיון של מספרים המסתמך על כך שמספר הספרות בייצוג המספרים חסום על ידי קבוע.
(למשל: מספר הספרות בייצוג המספר 1234567 הוא 7).
ניתן לממש מיון בסיס כמיון יציב, כלומר מיון ששומר על הסדר הפנימי בין שני ערכים זהים.
מיון הבסיס מתבצע בדרך כלל בזמן ריצה של , כאשר n הוא גודל הקלט ו-k הוא מספר הספרות המקסימלי בכל מספר.

נלקח מויקיפדיה

הגדרות נוספות הקשורות למיון בסיס:
•אלגוריתמי מיון