סיבוכיות זמן ומקום

סיבוכיות זמן:

• במקרה הטוב, במקרה הממוצע ובמקרה הגרוע: O(n²)
  • מיון בחירה סורק תמיד את כל החלק הלא ממוין כדי למצוא את הערך המינימלי, גם אם המערך כבר ממוין. מספר ההשוואות אינו תלוי בסדר הקלט.

סיבוכיות מקום:

• O(1)
  • מיון בחירה הוא אלגוריתם "במקום". הוא מסדר מחדש את האיברים תוך שימוש בכמות קבועה בלבד של זיכרון נוסף, בלי קשר לגודל הקלט.

סיכום:

• מיון בחירה הוא פשוט וחסכוני בזיכרון.
• הוא מבצע מעט החלפות (לכל היותר n-1), וזה מועיל כאשר פעולות כתיבה יקרות.
• סיבוכיות הזמן הריבועית שלו הופכת אותו לבחירה גרועה עבור מערכי נתונים גדולים, שבהם עדיפים אלגוריתמים כמו מיון מיזוג או מיון מהיר.