How it works?
الدرس 3 من 9 في دورة Selection Sort - سلسلة DSA على Coddy.
تخيل أن لديك صفاً من البطاقات المرقمة على طاولة، وتريد ترتيبها من الأصغر إلى الأكبر.
العملية خطوة بخطوة:
- ابحث عن الأصغر: امسح الصف بالكامل وابحث عن أصغر بطاقة.
- انقلها إلى المقدمة: قم بتبديل تلك البطاقة مع البطاقة الموجودة في الموضع الأول. الآن أصبحت البطاقة الأولى في مكانها النهائي.
- كرر ذلك للبقية: انظر إلى البطاقات المتبقية (من الموضع الثاني فصاعداً)، وابحث عن الأصغر بينها، وقم بتبديلها إلى الموضع الثاني.
- استمر في ذلك حتى يشغل كل موضع بطاقته الصحيحة.
مثال على [64, 25, 12, 22, 11]:
- الأصغر هو 11، استبدله بـ 64: [11, 25, 12, 22, 64]
- الأصغر من البقية هو 12، استبدله بـ 25: [11, 12, 25, 22, 64]
- الأصغر من البقية هو 22، استبدله بـ 25: [11, 12, 22, 25, 64]
- الأصغر من البقية هو 25، وهو موجود بالفعل في مكانه: [11, 12, 22, 25, 64]
- لم يتبق سوى 64، وهو موجود بالفعل في مكانه. تم الفرز!
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
يتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
جميع دروس Selection Sort - سلسلة DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)