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

ניתן לממש מיון [[מניה]] בעזרת אלגוריתם מקבילי. האלגוריתם משתמש במערך מנייה בגודל <math>n* \cdot d</math>, כאשר <math>n</math> הוא מספר הערכים שיש למיין ו-<math>d</math> הוא רוחבו של טווח הערכים במערך.

קיימת גרסה שמשתמשת במערך מניה בגודל <math>n* \cdot n </math>, ו-<math> n^2 </math> מעבדים (כאשר n הוא מספר הערכים שיש למיין). זמן הריצה הוא <math> \log(n)</math>.