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

הוסר בית אחד ,  לפני 10 שנים
אין תקציר עריכה
אין תקציר עריכה
אין תקציר עריכה
'''מיון בסיס''' (Radix sort) הוא [[אלגוריתם]] [[מיון (מדעי המחשב)|מיון]] של מספרים המסתמך על כך שמספר ה[[ספרה|ספרות]] בייצוג המספרים חסום על ידי קבוע. (למשל: מספר הספרות בייצוג המספר 1234567 הוא 7).
 
ניתן לממש מיון בסיס כ[[מיון יציב]], כלומר מיון ששומר על הסדר הפנימי בין שני ערכים זהים.+
 
מיון הבסיס מתבצע בדרך כלל בזמן ריצה של <math>\ O(n*k)</math>, כאשר n הוא גודל הקלט ו-k הוא מספר הספרות המקסימלי בכל מספר.
7

עריכות