Merge sort in 3 minutes

سنتعلم اليوم دمج بعض النقاط السريعة ، ثم سنصل إلى مثال فرز الدمج الذي يتم عادةً بشكل متكرر عندما تفكر في دمج الفرز كما هو الحال مع الخوارزميات العودية الأخرى التي أريدك أن تفكر بها في تقسيم وقهر سنقوم بذلك قسّم مشكلتنا إلى مشاكل أصغر من أجل حلها ، فلنبدأ ،

لدينا المصفوفة التالية ونريد فرزها وسنقوم بتقسيم المصفوفة باستمرار إلى نصف خطوة القسمة حتى نترك العناصر الفردية شاهد ونراك تم تقسيم المصفوفات الخاصة بنا الآن إلى عناصر فردية ، ملاحظة واحدة قبل أن نبدأ في الفرز عند

تنفيذ هذا في التعليمات البرمجية ، هذه الخطوات التي قمنا بها بترتيب مختلف بسبب التكرار ، لكنني أعتقد أن هذا الترتيب الصديق للإنسان يوفر مزيدًا من الوضوح والتعلم ، فلنواصل نحن جاهزون لفرز ، سوف نفحص العناصر الفردية ، نقارن قيمها وندمجها في مصفوفات

مؤقتة ، يتم فرز الأشعة المؤقتة ولكن هناك عمل متبقي للقيام به ، فلنقفز إلى أعلى كومة العودية ونواصل دمجنا r المصفوفات الأصغر في مجموعة أكبر تقوم بإدراج العناصر بالترتيب الصحيح ، ثم تقوم بدمجها مرة أخرى ، وسيكون لدينا صفيفنا الذي تم فرزه ، وهذا هو المصفوفة لدينا الآن مرتبة هنا الرمز الكاذب

لفرز الدمج على اليسار لديك الجزء العودي الذي يتألف من نصفين المصفوفات الموجودة على اليمين هي وظيفة الدمج التي تجمع بين دمج المصفوفات .

يجب أن تزور عناصر n ، السجل n يأتي من أقصى ارتفاع لشجرة ثنائية أنشأناها بترتيب السجل N ، شكرًا لك على المشاهدة ، يرجى التعليق على اقتراحات لمقاطع الفيديو المستقبلية أدناه بالإضافة إلى أي أسئلة قد تكون لديك