Selection Sort
Selection Sort يبحث عن أصغر عنصر في الجزء غير المرتب ثم يضعه في البداية.
[8, 3, 5, 1]
الأصغر = 1
ضعه في البداية → [1,3,5,8]
متى يفيد؟
عندما تريد تقليل عدد التبديلات مقارنة ببعض الخوارزميات البسيطة.
التعقيد
دائمًا تقريبًا O(n²) لأنه يبحث عن الأصغر في كل دورة.
تحدي سريع: افتح المحاكي وجرب نفس الخوارزمية على مصفوفة عشوائية ثم على مصفوفة شبه مرتبة. هل تغير عدد المقارنات؟
🚀 جرّب في المحاكي