אלגוריתם מיון – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
שורה 52:
*'''[[מיון מסרק]]''' (comb sort) הוא אלגוריתם מיון שמשפר את [[מיון בועות]]. הרעיון הבסיסי הוא להעלים ''צבים''- ערכים קטנים המופיעים לקראת סוף הרשימה, היות שבמיון בועות הללו מאטים מאוד את המיון. (''ארנבים''- ערכים גדולים סביב תחילת הרשימה- לא מהווים בעיה במיון בועות).
*'''[[רשת מיון]]''' (sorting network) מאפשרת למיין מספר קבוע מראש של קלטים. היתרון הגדול של רשת מיון הוא שהיא נוחה למיקבול (כלומר לחלוקה למשימות היכולות להתבצע במקביל). כך, כשהמיון נעשה על מחשב המאפשר בצוע מקבילי ניתן להגיע באופן מעשי לביצועים של <math>O(log^2n)</math>.
* '''[[מיון ספגטי]]''' (spagetti sort) דורש [[עיבוד מקבילי]] ורץ בזמן ליניארי.
'''מיונים עם הנחות נוספות על הקלט''':
* '''[[מיון מנייה]]''' (counting sort) הוא אלגוריתם למיון [[מספר שלם|מספרים שלמים]] המתבסס על העובדה שהמספרים נמצאים בטווח חסום כדי לבצע את המיון בזמן מהיר יותר מזה שמסוגלים לו אלגוריתמי המיון מבוססי ההשוואות. בצורה אינטואיטיבית, די למיון לעבור על קבוצת האיברים שרוצים למיין ולמנות את מספר המופעים של כל אחד מהאיברים, ומכאן שמו של האלגוריתם.
| |||