תוצאות החיפוש

...|מקור השם מ[[משפט הקוף המקליד]]}} ובאנגלית '''bogosort''' ) הוא [[אלגוריתם מיון]] מאוד לא יעיל המבוסס על [[ניסוי וטעייה]].<br> אם ננסה למיין חפיסת קלפים על ידי מיון זה היינו בודקים כל פעם אם החפיסה ממוינת, אם לא - נזרוק את החפיסה לאוויר, נר ...

...ון בחירה''' (באנגלית: selection sort) הוא [[אלגוריתם]] [[מיון (מדעי המחשב)|מיון]] השוואתי פשוט אך לא יעיל. ...של האלגוריתם הוא <math>\Theta\left(n^2\right)</math> פעולות (כמו, למשל, [[מיון בועות]]). מבחינת צריכת זיכרון ה[[אלגוריתם]] חסכוני, והוא דורש <math>\Theta\ ...

...חסון. על חומרת מחשב מקובלת, יישום של מיון ערימה הוא איטי במקצת מיישום של [[מיון מהיר]], אך פועל בזמן של <math>O\left(n\log n\right)</math> גם במקרה הגרוע. [[קובץ:Heap sort example.gif|ממוזער|שמאל|300px|תיאור של מיון ערימה. {{ש}}בשלב הראשון האלגוריתם בונה ערימה מהמערך (המערך הופך מתכלת לצהוב ...

...אחידה וכן אין צורך למיון [[אלגוריתם תוך-מקומי|תוך-מקומי]]. מיון סלים הוא [[מיון יציב]], כלומר לא משנה את הסדר היחסי בין איברים זהים. ...ath>\Theta(1)</math> איברים וניתן למיין כל חלק (בעזרת אלגוריתם נוסף, כמו [[מיון מהיר]]) בסיבוכיות זמן ריצה של <math>\Theta(1)</math>. ...

...מספרים נמצאים בטווח חסום, כדי לבצע את המיון בזמן מהיר יותר מזה שמסוגלים לו אלגוריתמי המיון ההשוואתיים. בצורה אינטואיטיבית, די למיון לסרוק פעם אחת את קבוצת האיבר ...ath> יהיה ממוין, והסדר בין איברים שווים נשמר, מה שגורם לכך שמיון זה יהיה [[מיון יציב]]. זאת משום שבתא <math>\ C[i]</math> נשמר המופע האחרון המיועד של האיבר ...

...תלויות כך שאף איבר לא יופיע לפני איבר בו הוא תלוי. דוגמאות לבעיות המצריכות מיון טופולוגי: ...כן שקיימים מיונים טופולוגיים רבים. לעומת זאת, אם הגרף מכיל מעגל, אז אין לו מיון טופולוגי. ...

[[קובץ:Dsa radix sort.png|ממוזער|מיון בסיס של 3 עמודות ו-10 אפשרויות לכל ספרה.]] '''מיון בסיס''' (Radix sort) הוא [[אלגוריתם]] [[מיון (מדעי המחשב)|מיון]] של מספרים המסתמך על כך שמספר ה[[ספרה|ספרות]] בייצוג המספרים חסום על ידי ק ...

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

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

...sertion-sort-example-300px.gif|שמאל|ממוזער|250px|אנימציה המסבירה כיצד פועל מיון הכנסה]] ...' (ב[[אנגלית]]: '''Insertion sort''') הוא [[אלגוריתם]] [[מיון (מדעי המחשב)|מיון]] השוואתי פשוט. הוא יעיל עבור [[רשימה (מבנה נתונים)|רשימות]] קטנות ועבור רש ...

דוגמאות: [[מיון ערימה]], [[מיון בועות]]. {{אלגוריתמי מיון}} ...

[[קובץ:Sorting shellsort anim.gif|שמאל|ממוזער|250px|המחשה של מיון באמצעות מיון של]] ...ort''') הוא [[אלגוריתם]] [[מיון (מדעי המחשב)|מיון]] הבא לשפר את אלגוריתם [[מיון הכנסה]] (Insertion Sort), שיעילותו רבה רק כאשר הקלט שעליו למיין כבר ממוין ב ...

| שם = מיון מסרק | כיתוב = המחשה של מיון מסרק ...

[[קובץ:Sorting_shaker_sort_anim.gif|ממוזער|אנימציה של מיון שייקר]] ...וכיות שלו זהה לזו של מיון בועות; כמו מיון בועות, המיון אינו בשימוש מעשי ([[מיון הכנסה]] מועדף במיונים פשוטים), אך יש לו שימושים בלימוד. ...

|+מיון מהיר ![[מיון (אלגוריתם)]] ...

...יבר ה-k הכי קטן במערך או ברשימה בלתי ממויינות. לשיטת האלגוריתם קשר ישיר ל[[מיון מהיר]]. בדומה למיון מהיר, הביצועים שלו טובים בדרך כלל ויש לו [[סיבוכיות זמן ...איבר שמחפשים. לפיכך יורד זמן הריצה הממוצע מ-<math>O(nlogn)</math> במקרה של מיון מהיר ל-<math>O(n)</math>. זמן הריצה במקרה הגרוע ביותר נותר <math>O(n^2)</ma ...

[[קובץ:Bubblesort-edited-color.svg|ממוזער|מיון בועות צבע ערוך]] ...ת]]: Bubble Sort), הידוע גם בכינוי '''מיון החלפה''', הוא [[מיון (אלגוריתם)|מיון]] השוואתי פשוט הפועל ב[[סיבוכיות]] של <math> O(n^{2})</math>. ...

== אלגוריתמי חישוב הקמור == ...ת אלגוריתם שמוצא קמור ניתן למיין סדרת נקודות, והוכח כי [[מיון (מדעי המחשב)|מיון]] חסום מלמטה במקרה הכללי (בו אין מידע נוסף על האלמנטים הממוינים) על ידי <ma ...

...מיזוג''' (באנגלית: '''Merge Sort''') הוא [[אלגוריתם]] [[מיון (מדעי המחשב)|מיון]] [[רקורסיה|רקורסיבי]] המתבסס על [[מיזוג מידע|מיזוגם]] של מערכים ממוינים. ...כיות זיכרון|סיבוכיות הזיכרון]] היא <math>O(n)</math>. סיבוכיות זמן ריצה של מיון מיזוג נחשבת לי[[יעילות אלגוריתמית|עילה]] ביותר בקרב אלגוריתמים מבוססי השווא ...

{{אלגוריתמי מיון}} ...