জাভাতে মার্জ বাছাই কিভাবে করবেন?

জাভাতে মার্জ করুন বাছাই সম্পর্কিত এই নিবন্ধটি আপনাকে উদাহরণস্বরূপ প্রোগ্রামের সাহায্যে সংযুক্তি বাছাই করে উপাদানগুলির একটি তালিকা বাছাই করতে সহায়তা করবে।

'বিভাজন এবং বিজয়' শব্দটি সম্পর্কে কি কখনও শুনেছেন? এই নিবন্ধটি বেশ নির্দিষ্টভাবে এই পদ্ধতির উপর ভিত্তি করে। সাজানো বাছাই একটি 'বিভাজন এবং বিজয়' অ্যালগরিদম যেখানে আমরা প্রথমে সমস্যাটিকে সাব-প্রবলেমে বিভক্ত করি এবং তারপরে সেগুলি একত্রিত করে আমাদের সমাধানটি বিজয়ী করি। এখানে জেতে মার্জ সাজানোর ধারণাটির সম্পূর্ণ ওভারভিউ দেওয়া আছে ।



চল শুরু করি!



জাভাতে মার্জ সাজানোর কী?

মার্জ বাছাই জনপ্রিয় এক বাছাই অ্যালগরিদম উপলব্ধ এবং এটি একটি বিভাজন এবং বিজয় পদ্ধতির অনুসরণ করে। একটি সমস্যা উপ-সমস্যায় বিভক্ত হয়ে একত্রিত হয়ে চূড়ান্ত সমাধানে পৌঁছায়!

জাভা স্ট্রিং থেকে তারিখ পান

এখন, মার্জ সাজানোর কাজ করার সময় ঠিক কী ঘটে? আসুন আমরা বিস্তারিতভাবে বুঝতে পারি।



মার্জ সাজানোর কাজ

প্রক্রিয়া চলাকালীন মার্জ সাজানোর পরে দুটি পদক্ষেপ রয়েছে:

  • বিভক্ত করা: এই পদক্ষেপে, ইনপুট অ্যারে 2 টি ভাগে বিভক্ত হয়, পাইভট অ্যারের মধ্যপয়েন্ট হয়। এই ধাপটি অর্ধ অ্যারেগুলির জন্য পুনরাবৃত্তভাবে চালিত হয় যতক্ষণ না আরও বিভাজনে অর্ধ অ্যারে না থাকে।
  • বিজয়: এই পদক্ষেপে, আমরা বিভাজকৃত অ্যারেগুলি নীচে থেকে শীর্ষে বাছাই করে একত্রিত করি এবং আমাদের সাজানো অ্যারের দিকে পৌঁছাই।

এই পদ্ধতির সাহায্যে আপনি সহজেই সমস্যার সাব-পার্টগুলি প্রথমে বাছাই করতে এবং তাই সমাধানে পৌঁছাতে সহায়তা করেন।

আমি আপনাকে মার্জ সাজানোর চিত্রের উপস্থাপনা দেখাচ্ছি।



উদাহরণ: ডায়াগ্রাম

সাজানোর বাছাই - এডুরেকা

এখানে আপনি দেখেছেন যে একীভূত করার পদ্ধতিটি কেমন দেখাচ্ছে। মার্জ সাজানোর মূল ধারণাটি এটি বাছাই করতে কম সময় নেয়। এখন, আমাদের বাস্তবায়নের অংশের দিকে এগিয়ে চলছে!

বাস্তবায়ন

প্যাকেজ মাইপ্যাকেজ পাবলিক ক্লাস MergeSort oid শূন্য মার্জ (int arr [], int beg, int mid, int end) {int l = মধ্য - ভিক্ষা + 1 ইন্ট আর = শেষ - মাঝের int বামপাশের [] = নতুন অন্তর্ [l] int রাইটআরে [] = নতুন অন্তর্ [r] এর জন্য (int i = 0 i)

আউটপুট:
সাজানো অ্যারে
এক

17
22
2. 3
40
চার পাঁচ
51
55
90

মার্জ সাজ্ট চিত্রিত করে এমন একটি জাভা কোড দেখতে কেমন লাগে। পরবর্তী বিভাগের দিকে অগ্রসর হচ্ছে।

জটিলতা

জটিলতা দুটি ধরণের মধ্যে বিভক্ত হয়: সময়ের জটিলতা এবং স্পেস জটিলতা। মার্জ সাজানোর ক্ষেত্রে, ডেটা নীচে প্রদর্শিত হিসাবে দেখানো হয়েছে:

জটিলতা

সর্বোত্তম ঘটনা

গড় কেস

সবচেয়ে খারাপ ক্ষেত্রে

সময় জটিলতা

ও (এন লগ এন)

ও (এন লগ এন)

ও (এন লগ এন)

স্পেস জটিলতা ity

-

-

চালু)

এটির সাথে আমি এই নিবন্ধটি শেষ করব। আমি আশা করি বিষয়বস্তুগুলি আপনার জাভা জ্ঞানের উপরে উল্লিখিত মানটির ব্যাখ্যা করেছে। আমরা একসাথে জাভা বিশ্ব অন্বেষণ করতে থাকবে। সাথে থাকুন!

দেখুন বিশ্বজুড়ে ছড়িয়ে থাকা 250,000 এরও বেশি সন্তুষ্ট শিক্ষার্থীর নেটওয়ার্ক সহ একটি বিশ্বস্ত অনলাইন লার্নিং সংস্থা এডুরেকা দ্বারা। এডুরেকার জাভা জে 2 ইই এবং এসওএ প্রশিক্ষণ এবং শংসাপত্রের কোর্সটি এমন শিক্ষার্থী এবং পেশাদারদের জন্য তৈরি করা হয়েছে যারা জাভা ডেভেলপার হতে চান। কোর্সটি আপনাকে জাভা প্রোগ্রামিংয়ে একটি প্রধান সূচনা দেওয়ার জন্য এবং হাইবারনেট ও স্প্রিংয়ের মতো বিভিন্ন জাভা ফ্রেমওয়ার্কের পাশাপাশি মূল এবং উন্নত জাভা উভয় ধারণার জন্য প্রশিক্ষণের জন্য তৈরি করা হয়েছে।

আমাদের জন্য একটি প্রশ্ন আছে? দয়া করে এটির মন্তব্য বিভাগে উল্লেখ করুন ' জাভাতে সাজান মার্জ করুন ”ব্লগ এবং আমরা যত তাড়াতাড়ি সম্ভব আপনার কাছে ফিরে আসব।