ترتيب الاختيار Selection Sort

الصياغة

for i in range(n):
    min_index = i
    for j in range(i+1, n):
        if arr[j] < arr[min_index]:
            min_index = j
    arr[i], arr[min_index] = arr[min_index], arr[i]

📄 مثال

def selection_sort(arr):
    n = len(arr)
    for i in range(n):
        min_index = i
        for j in range(i + 1, n):
            if arr[j] < arr[min_index]:
                min_index = j
        arr[i], arr[min_index] = arr[min_index], arr[i]
    return arr

print(selection_sort([5, 2, 8, 1, 9]))

أهم النقاط

💡 نصائح عملية

• ميزتها الوحيدة عمليًا: أقل عدد تبديلات ممكن (O(n) تبديل بالضبط) — مفيد لو التبديل مكلف جدًا

خصائص ذات صلة