מיון של – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Matanyabot (שיחה | תרומות) מ בוט: שינויים קוסמטיים |
מ +תמונה |
||
שורה 1:
[[קובץ:Sorting shellsort anim.gif|שמאל|ממוזער|250px|המחשה של מיון באמצעות Shell sort]]
'''Shell Sort''' הוא [[אלגוריתם]] [[מיון (מדעי המחשב)|מיון]] האלגוריתם בא לשפר את אלגוריתם [[מיון הכנסה]] (Insertion Sort), שיעילותו רבה רק כאשר הקלט שעליו למיין כבר ממוין ברובו ואילו במקרה הממוצע יעילותו פחותה.
שורה 24 ⟵ 25:
45 27 73 25 39
10
</pre>
לאחר מיון כל עמודה בנפרד נקבל את הטבלה הבאה:
שורה 33 ⟵ 34:
45
</pre>
כעת כשנחזיר את הטבלה לצורת רשימה נקבל
[ 10 14 73 25 23 13 27 94 33 39 25 59 94 65 82 45 ].
|