מיון של – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ {{עריכה}} |
מ בינויקי, קט', קישור פנימי - שם הערך צריך להישאר באנגלית? |
||
שורה 1:
{{עריכה}}
'''shellSort ''' הוא [[אלגוריתם]] [[מיון (מדעי המחשב)|מיון]] אשר עם המימוש המקורי שלו דורש זמן ריצה של O(n2) השוואות והחלפות במקרה הגרוע (בשינויים קטנים תלוי בקלט) . האלגוריתם בא לשפר את אלגוריתם insertion sort, משתי סיבות: 1. insertion sort יעיל כאשר הקלט כמעט ממוין
2. insertion sort אינו יעיל במקרה הממוצע מפני שהוא מזיז ערך בודד כל פעם.
שורה 34:
[ 10 14 73 25 23 13 27 94 33 39 25 59 94 65 82 45 ].
ניתן לראות שהערך 10 זז מהסוף להתחלה. כעט נוכל למיין את הרשימה ע"י 3 צעדים ואח"כ ע"י צעד ואז נקבל אותה ממוינת לחלוטין.
[[קטגוריה:אלגוריתמי מיון]]
[[en:Shell sort]]
[[de:Shellsort]]
[[es:Ordenación Shell Sort]]
[[fr:Tri de Shell]]
[[it:Shell sort]]
[[lt:Šelo rikiavimo algoritmas]]
[[nl:Shellsort]]
[[ja:シェルソート]]
[[pl:Sortowanie Shella]]
[[pt:Shell sort]]
[[ru:Сортировка методом Шелла]]
[[zh:希尔排序]]
| |||