הבדלים בין גרסאות בדף "מיון מנייה"

הוסרו 20 בתים ,  לפני שנתיים
אין תקציר עריכה
מ (בוט החלפות: \1ליניארי)
ב[[מדעי המחשב]], '''מיון מנייה''' או '''מיון ספירה''' (counting sort) הוא [[אלגוריתם]] [[מיון (מדעי המחשב)|מיון]] עבור [[מספר שלם|מספרים שלמים]] המתבסס על העובדה שהמספרים נמצאים בטווח חסום כדי לבצע את המיון בזמן מהיר יותר מזה שמסוגלים לו אלגוריתמי המיון הכלליים. בצורה אינטואיטיבית, די למיון לעבור על קבוצת האיברים שרוצים למיין ו[[מנייה|למנות]] את מספר המופעים של כל אחד מהאיברים, ומכאן שמו של האלגוריתם.
 
==Skrt Skrt==
==תיאור האלגוריתם==
שדה האיברים שיש למיין כולל ערכים שהם מספרים טבעיים בטווח <math>\ 1 , \dots , k</math>. מערך המקור, אותו יש למיין, ייקרא <math>\ A</math>, ומערך המטרה, לתוכו תישמר תוצאת המיון, ייקרא <math>\ B</math>.
 
משתמש אלמוני