جاوا میں ضم شدہ ترتیب کو کس طرح انجام دیں؟

'تقسیم اور فتح' اصطلاح کے بارے میں کبھی سنا ہے؟ یہ مضمون خاص طور پر اسی نقطہ نظر پر مبنی ہے۔ ترتیب دیں ضم کریں ایک 'تقسیم اور فتح' الگورتھم ہے جہاں ہم سب سے پہلے مسئلے کو سب پریشئلز میں تقسیم کرتے ہیں اور پھر ان کو مل کر اپنے حل پر فتح حاصل کرتے ہیں۔ یہاں جے میں انضمام کی ترتیب کے تصور کا ایک مکمل جائزہ ہے .

• جاوا میں ضم کی طرح کیا ہے؟
• انضمام کی طرح کام کرنا
• مثال: ڈایاگرام
• عمل آوری
• پیچیدگی

چلو شروع کریں!

جاوا میں ضم کی طرح کیا ہے؟

ملاپ کی ترتیب مقبول میں سے ایک ہے چھانٹ رہا الگورتھم دستیاب ہے اور یہ ایک تقسیم اور فتح کے نقطہ نظر کی پیروی کرتا ہے۔ کسی مسئلے کو ذیلی پریشانیوں میں تقسیم کیا جاتا ہے اور حتمی حل تک پہنچنے کے لئے ایک ساتھ مل کر!

اب ، انضمام کی ترتیب کے کام کے دوران بالکل وہی ہوتا ہے جو؟ آئیے تفصیل سے سمجھیں۔

انضمام کی طرح کام کرنا

اس عمل کے دوران انضمام کی ترتیب کے بعد دو اقدامات ہیں:

جاوا میں ہائبرنیٹ کیا ہے؟

• تقسیم: اس مرحلے میں ، ان پٹ سرنی کو 2 حصوں میں تقسیم کیا گیا ہے ، محور سرنی کا وسط نقطہ ہے۔ یہ قدم آدھے صفوں کے ل rec تعی .ن کے ساتھ اس وقت تک انجام دیا جاتا ہے جب تک کہ مزید تقسیم کرنے کے لئے آدھے صفوں کی کوئی مزید حاجت نہ ہو۔
• فتح: اس مرحلہ میں ، ہم منقسم اور تقسیم شدہ صفوں کو نیچے سے اوپر تک ضم کرتے ہیں اور اپنے ترتیب شدہ صف کی طرف پہنچ جاتے ہیں۔

اس نقطہ نظر کی مدد سے آپ سب سے پہلے مسائل کے ذیلی حصوں کو آسانی سے چھانٹ سکتے ہیں اور اسی وجہ سے حل تک پہنچ سکتے ہیں۔

میں آپ کو انضمام کی طرح کی ایک نمایاں نمائش دکھاتا ہوں۔

مثال: ڈایاگرام

یہاں ، آپ نے دیکھا کہ انضمام کی طرح کیسی دکھتی ہے۔ انضمام کی ترتیب کا بنیادی تصور یہ ہے کہ ترتیب دینے میں اس کو کم وقت لگتا ہے۔ اب ، ہمارے عمل کے حص partے کی طرف بڑھ رہے ہیں!

عمل آوری

پیکیج MyPackage عوامی کلاس MergeSort oid باطل ضم (int arr []، int beg، int mid، int end) {int l = mid - beg + 1 int r = end - mid int LeftArray [] = new int [l] int RightArray [] = نئی انٹ [r] کے لئے (انٹرا i = 0 آئی
 آؤٹ پٹ:  
ترتیب شدہ سرنی 
ایک 
4 
17 
22 
2. 3 
40 
چار پانچ 
51 
55 
90
شروع کے لئے ایم ایس کیو ایل سبق
اس طرح ایک جاوا کوڈ ملاوٹ کی نمائش کرتا ہے۔ اگلے حصے کی طرف بڑھ رہے ہیں۔
 پیچیدگی 
پیچیدگی کو دو قسموں میں تقسیم کیا گیا ہے: وقت کی پیچیدگی اور خلائی پیچیدگی۔ انضمام کی ترتیب کی صورت میں ، ذیل میں دکھایا گیا ہے کے مطابق اعداد و شمار ہیں:
پیچیدگی
بہترین معاملہ
اوسط کیس
بدترین صورت
وقت کی پیچیدگی
O (n لاگ این)
O (n لاگ این)
لوپ کے لئے استعمال کرتے ہوئے جاوا میں کسی نمبر کے ہندسوں کا مجموعہ
O (n لاگ این)
خلائی پیچیدگی
-
-
O (n)
اس کے ساتھ ، میں اس مضمون کا اختتام کروں گا۔ میں امید کرتا ہوں کہ مندرجہ بالا وضاحت کردہ مندرجات آپ کے جاوا کے علم میں اضافی قدر کے مطابق ہیں۔ ہم جاوا کی دنیا کو ایک ساتھ تلاش کرتے رہیں گے۔ دیکھتے رہنا!
 چیک کریں      ایڈوریکا کے ذریعہ ، ایک قابل اعتماد آن لائن سیکھنے والی کمپنی جس کی دنیا بھر میں 250،000 سے زیادہ مطمئن سیکھنے والوں کے نیٹ ورک ہیں۔ ایڈورکا کا جاوا J2EE اور SOA ٹریننگ اور سرٹیفیکیشن کورس طلباء اور پیشہ ور افراد کے لئے ڈیزائن کیا گیا ہے جو جاوا ڈویلپر بننا چاہتے ہیں۔ کورس آپ کو جاوا پروگرامنگ میں آغاز فراہم کرنے اور ہائبرنیٹ اور اسپرنگ جیسے جاوا کے مختلف فریم ورکوں کے ساتھ ساتھ جاوا کے دونوں بنیادی خیالات کے ساتھ تربیت دینے کے لئے ڈیزائن کیا گیا ہے۔ 
 ہمارے لئے ایک سوال ہے؟ برائےکرم اس کے تبصرے والے حصے میں اس کا ذکر کریں۔   جاوا میں ترتیب دیں   ”بلاگ اور ہم جلد از جلد آپ کے پاس واپس آجائیں گے۔