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

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