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

ב[[מדעי המחשב]], '''מיון מנייה''' או '''מיון ספירה''' (counting sort) הוא [[אלגוריתם]] [[מיון (מדעי המחשב)|מיון]] עבור [[מספר שלם|מספרים שלמים]] המתבסס על העובדה שהמספרים נמצאים בטווח חסום כדי לבצע את המיון בזמן מהיר יותר מזה שמסוגלים לו אלגוריתמי המיון הכלליים. בצורה אינטואיטיבית, די למיון לעבור על קבוצת האיברים שרוצים למיין ו[[מנייה|למנות]] את מספר המופעים של כל אחד מהאיברים, ומכאן שמו של האלגוריתם.

 

שדה האיברים שיש למיין כולל ערכים שהם מספרים טבעיים בטווח <math>\ 1 , \dots , k</math>. מערך המקור, אותו יש למיין, ייקרא <math>\ A</math>, ומערך המטרה, לתוכו תישמר תוצאת המיון, ייקרא <math>\ B</math>.