מיון מנייה – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
מ זטות |
||
שורה 12:
#<math>\ B[C[A[i]]] = A[i] </math>
#<math>\ C[A[i]] = C[A[i]]-1</math>
המערך <math>\ B</math> יהיה ממוין, והסדר בין איברים שווים נשמר. זאת משום שבתא <math>\ C[i]</math> נשמר המופע האחרון המיועד של האיבר <math>\ i</math> במערך <math>\ B</math>, ומשום שהמעבר על מערך <math>\ A</math> היה מהסוף להתחלה.
שורה 24 ⟵ 23:
==הרחבה של האלגוריתם==
עבור כל [[קבוצה (מתמטיקה)|קבוצה]] של איברים שקיים ביניהם יחס [[סדר מלא]] ניתן ליצור התאמה [[חד-חד ערכי
מיון מנייה הוא חלק אינטגרלי מ'''[[מיון בסיס]]''', שמאפשר למיין גם מספרים שהטווח שלהם גדול מדי בשביל מיון מנייה רגיל.
|