מיון בחירה – הבדלי גרסאות

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