كيفية تنفيذ دمج الفرز في جافا؟



ستساعدك هذه المقالة حول دمج الفرز في Java على فهم كيفية فرز قائمة العناصر باستخدام دمج الفرز بمساعدة برنامج مثال.

هل سمعت عن مصطلح 'فرق تسد'؟ تعتمد هذه المقالة بشكل خاص على هذا النهج. دمج الفرز هي خوارزمية 'فرق تسد' حيث نقسم المشكلة أولاً إلى مشكلات فرعية ثم ندمجها معًا للتغلب على حلنا. فيما يلي نظرة عامة كاملة على مفهوم دمج الفرز في J .

هيا نبدأ!





ما هو نوع الدمج في جافا؟

نوع الدمج هو أحد الأنواع الشائعة خوارزميات الفرز متاح ويتبع نهج فرق تسد. تنقسم المشكلة إلى مشاكل فرعية وتجمع معًا للوصول إلى الحل النهائي!

ما هو مقرر علوم البيانات

الآن ، ما الذي يحدث بالضبط أثناء عمل فرز الدمج؟ دعونا نفهم بالتفصيل.



تعمل على دمج الفرز

هناك خطوتان يتبعهما فرز الدمج أثناء العملية:

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

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

اسمحوا لي أن أريكم تمثيلًا تصويريًا لفرز الدمج.



مثال: رسم بياني

دمج الترتيب - Edureka

هنا ، رأيت كيف يبدو نوع الدمج. المفهوم الرئيسي لفرز الدمج هو أن الفرز يستغرق وقتًا أقل. الآن ، ننتقل إلى جزء التنفيذ لدينا!

التنفيذ

package MyPackage public class MergeSort {void merge (int arr []، int beg، int mid، int end) {int l = mid - beg + 1 int r = end - mid int LeftArray [] = new int [l] int RightArray [] = int [r] جديد لـ (int i = 0 i

انتاج:
مجموعة مرتبة
واحد
4
17
22
2. 3
40
أربعة خمسة
51
55
90

هذه هي الطريقة التي يبدو بها كود Java الذي يصور نوع الدمج. الانتقال نحو الجزء التالي.

تعقيد

ينقسم التعقيد إلى نوعين: تعقيد الوقت وتعقيد الفضاء. في حالة فرز الدمج ، تكون البيانات كما هو موضح أدناه:

تعقيد

أفضل حالة

متوسط ​​الحالة

الحالة الأسوأ

تعقيد الوقت

تثبيت php على نظام التشغيل windows 7

س (ن سجل ن)

س (ن سجل ن)

س (ن سجل ن)

تعقيد الفضاء

-

-

على)

بهذا ، سأختتم هذا المقال. آمل أن تكون المحتويات الموضحة أعلاه قيمة مضافة لمعرفتك بجافا. سنواصل استكشاف عالم Java معًا. ترقب!

تفحص ال من Edureka ، شركة تعليمية موثوقة عبر الإنترنت مع شبكة تضم أكثر من 250.000 متعلم راضٍ منتشرين في جميع أنحاء العالم تم تصميم دورة تدريب وشهادة Java J2EE و SOA من Edureka للطلاب والمهنيين الذين يرغبون في أن يصبحوا مطوري Java. تم تصميم الدورة التدريبية لمنحك السبق في برمجة Java وتدريبك على مفاهيم Java الأساسية والمتقدمة جنبًا إلى جنب مع العديد من أطر Java مثل Hibernate & Spring.

لديك سؤال لنا؟ يرجى ذكر ذلك في قسم التعليقات في هذا ' دمج الفرز في جافا 'وسنعاود الاتصال بك في أقرب وقت ممكن.