Time and Space Complexity

تعقيد الوقت (Time Complexity):

• أفضل الحالات، ومتوسطها، وأسوأها: O(n²)
  • يقوم Selection Sort دائمًا بمسح الجزء غير المرتب بالكامل للعثور على الحد الأدنى، حتى لو كانت المصفوفة مرتبة بالفعل. لا يعتمد عدد المقارنات على ترتيب المدخلات.

تعقيد المساحة (Space Complexity):

• O(1)
  • يعد Selection Sort خوارزمية "في المكان" (in-place). حيث يقوم بإعادة ترتيب العناصر باستخدام قدر ثابت فقط من الذاكرة الإضافية، بغض النظر عن حجم المدخلات.

ملخص:

• Selection Sort بسيط وفعال من حيث استخدام الذاكرة.
• يقوم بعدد قليل من عمليات التبديل (بحد أقصى n-1)، وهو أمر مفيد عندما تكون عمليات الكتابة مكلفة.
• يجعل وقته التربيعي خيارًا سيئًا لمجموعات البيانات الكبيرة، حيث يُفضل استخدام خوارزميات مثل Merge Sort أو Quick Sort.