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