Motivation
الدرس 2 من 9 في دورة Selection Sort - سلسلة DSA على Coddy.
يعمل فرز الاختيار (Selection Sort) عن طريق تقسيم المصفوفة إلى جزأين: جزء مرتب على اليسار وجزء غير مرتب على اليمين. في كل دورة، يقوم باختيار أصغر عنصر من الجزء غير المرتب ويضعه مباشرة بعد الجزء المرتب.
لماذا نتعلم فرز الاختيار (Selection Sort)؟
- البساطة: هو واحد من أسهل خوارزميات الفرز التي يمكن فهم منطقها.
- في مكانه (In-place): يقوم بفرز المصفوفة دون الحاجة إلى ذاكرة إضافية.
- عمليات تبديل قليلة: يقوم بعملية تبديل واحدة على الأكثر في كل دورة، وهو أمر مهم عندما تكون الكتابة في الذاكرة مكلفة.
- الأساس: يبني حدساً لتقنيات فرز أكثر تقدماً.
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
