Implementation (Part 1)
الدرس 5 من 9 في دورة Selection Sort - سلسلة DSA على Coddy.
الآن، سنقوم ببناء الخوارزمية خطوة بخطوة.
التحدي
سهللنقم ببناء Selection Sort خطوة بخطوة. تتمثل الخطوة الأساسية للخوارزمية في العثور على أصغر عنصر ونقله إلى المقدمة.
اكتب دالة باسم selectionSort تستقبل مصفوفة من الأعداد الصحيحة، وتجد العنصر الأصغر، وتبدله مع العنصر الموجود في الموضع الأول، ثم تعيد المصفوفة.
في الوقت الحالي، تحتاج فقط إلى هذه التمريرة الواحدة (تبديل واحد). ستأتي الخوارزمية الكاملة في الدرس القادم.
جرّب بنفسك
#include <stdlib.h>
int* selectionSort(int* arr, int arr_size, int* returnSize) {
// اكتب الكود هنا
*returnSize = arr_size;
return arr;
}
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
جميع دروس Selection Sort - سلسلة DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity