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

נוספו 36 בתים ,  לפני 6 שנים
אין תקציר עריכה
(←‏דוגמת הרצה: שיפרתי מעט את הדוגמה.)
אין תקציר עריכה
ניתן לממש מיון בסיס כ[[מיון יציב]], כלומר מיון ששומר על הסדר הפנימי בין שני ערכים זהים.
 
מיון הבסיס מתבצע בדרך כלל בזמן ריצה של <math>\ O(n*k*(n+b))</math>, כאשר n הוא גודל הקלט, b הוא בסיס הספירה ו-k הוא מספר הספרות המקסימלי בכל מספר.
 
==מהלך האלגוריתם==
משתמש אלמוני