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

এই নিবন্ধটি আপনাকে জাভাতে সিলেকশন সাজ্টের জন্য যথাযথ ব্যবহারিক ক্ষয়ক্ষতির সাথে পুরোপুরি বুঝতে সহায়তা করবে।

কোড শিখার জন্য সহজতম একটি অ্যালগরিদম। এই নিবন্ধটি আপনাকে জাভাতে বাছাই বাছাইয়ের বিশদটি পেতে সহায়তা করবে। নিম্নলিখিত পয়েন্টারগুলি এই নিবন্ধে কভার করা হবে,



সুতরাং আসুন জাভা নিবন্ধে এই নির্বাচন বাছাইয়ের সাথে শুরু করি,



নির্বাচন সাজানোর সর্বাধিক গুরুত্বপূর্ণ অংশটি বুঝতে হবে যে অ্যালগরিদম দুটি উপ-অ্যারে বজায় রাখে:

  • একটি উপ-অ্যারে বাছাই করা অ্যারে
  • আর একটি সাব-অ্যারে হ'ল অরসেটেড অ্যারে

চিত্র- জাভা-এডুরেকাতে বাছাইয়ের ধরণ



প্যালিনড্রোম পরীক্ষা করার জন্য জাভা প্রোগ্রাম

সাজানো সাব-অ্যারেটি মূল অ্যারের শুরুতে রাখা হয় যেখানে বাকি অংশটি অ-বাছাই করা সাব-অ্যারে গঠন করে। অ্যালগোরিদমটি বাছাই করা অ্যারে থেকে অরসেটেড অ্যারে থেকে ক্ষুদ্রতম উপাদানটি সরান।
সুনির্দিষ্টভাবে বলতে গেলে, এটি চলমান নয়, এটি অ-বাছাই করা অ্যারের প্রথম উপাদানটির সাথে অ-বাছাই করা অ্যারের ক্ষুদ্রতম উপাদানগুলি অদলবদল করে, এবং তার পরে সাজানো অ্যারের সূচকটি বাড়িয়ে তুলছে।

আসুন এটি সহজতর করা যাক। নির্বাচন বাছাই প্রথমে অরসোর্টড অ্যারে (অ্যারে [0..n], যা প্রথম পুনরাবৃত্তিতে সম্পূর্ণ অ্যারে হয়) এর মধ্যে সবচেয়ে ছোট উপাদান খুঁজে পায় এবং এটি প্রথম উপাদানটির সাথে অদলবদল করে। তারপরে এটি মীমাংসিত অ্যারেতে দ্বিতীয় ক্ষুদ্র উপাদানটি (যেমন অ্যারে [1..n]) সন্ধান করে এবং এটি দ্বিতীয় উপাদানটির সাথে অদলবদল করে এবং পুরো অ্যারেটি বাছাই না করা পর্যন্ত অ্যালগোরিদম এটি করে চলে।

সুতরাং, বাছাই করা অ্যারে প্রতিটি পুনরাবৃত্তির সাথে 0 থেকে n বৃদ্ধি পায় এবং অ-সাজানো অ্যারে প্রতিটি পুনরাবৃত্তির সাথে ফর্ম এন থেকে 0 কমিয়ে দেয়। যেহেতু অ্যালগরিদম অবিচ্ছিন্নভাবে ক্ষুদ্রতম উপাদানগুলি নির্বাচন করে এবং এটিকে তার সঠিক অবস্থানে বদলে দেয়, সুতরাং এটি নির্বাচন বাছাই হিসাবে নামকরণ করা হয়।
যেহেতু সময়ের জটিলতা অ্যালগরিদমের দক্ষতা বিশ্লেষণের অন্যতম গুরুত্বপূর্ণ কারণ, আসুন বাছাই বাছাইয়ের সময় জটিলতার দিকে নজর দিন।



  • সবচেয়ে খারাপ কেস জটিলতা: ও (এন 2)
  • সেরা কেস জটিলতা: ও (এন 2)
  • গড় কেস জটিলতা: হে (এন 2)

জাভাতে বাছাই বাছাই সম্পর্কিত এই নিবন্ধটি নিয়ে চলন্ত

নির্বাচন বাছাই অ্যালগরিদম

পদক্ষেপ 1 এবং বিয়োগটি Min_Index 0 এ সেট করুন
পদক্ষেপ 2 এবং বিন্যাসে অ্যারের মধ্যে ক্ষুদ্রতম উপাদানটির জন্য অনুসন্ধান করুন
পদক্ষেপ 3 এবং মাইন_ডেক্সে উপাদানটির সাথে বিয়োগের সাথে অদলবদল করুন
পদক্ষেপ 4 এবং বিয়োগ বর্ধমান Min_Index পরবর্তী উপাদানগুলিতে নির্দেশ করতে
পদক্ষেপ 5 এবং বিয়োগ পুনরাবৃত্তি করুন যতক্ষণ না সম্পূর্ণ অ্যারে বাছাই করা হয়

জাভাতে বাছাই বাছাই সম্পর্কিত এই নিবন্ধটি নিয়ে চলন্ত

নির্বাচন বাছাই উদাহরণ

xarray [] = 15 10 99 53 36

অ্যারেতে সবচেয়ে ক্ষুদ্রতম উপাদানটি সন্ধান করুন [0… 4] এবং শুরুতে উপাদানটির সাথে এটি অদলবদল করুন
10 15 99 53 36

একটি পদ্ধতি জাভাস্ক্রিপ্ট কি

আরারে সবচেয়ে ছোট উপাদানটি সন্ধান করুন [1… 4]। ১৫ হ'ল পরের ক্ষুদ্রতম উপাদানটি হ'ল পরের উপাদানের দিকে যান।
10 15 99 53 36

আরারে সর্বনিম্ন উপাদানটি সন্ধান করুন [2… 4] & এটিকে তৃতীয় উপাদানটির সাথে অদলবদল করুন
10 15 36 53 99

আরারে সবচেয়ে ছোট উপাদানটি সন্ধান করুন [1… 4]। যেহেতু 53 হ'ল পরবর্তী ক্ষুদ্রতম উপাদান, পরের উপাদানটিতে যান।
10 15 36 53 99

শেষ উপাদানটি তার সঠিক অবস্থানে ডিফল্ট হয়।
10 15 36 53 99

এখন যেহেতু আমরা বাছাই বাছাই অ্যালগরিদমের কাজ বুঝতে পারি, জাভাতে কীভাবে নির্বাচন বাছাই করা যায় তা বুঝতে দিন understand

নির্বাচন জাভাতে বাছাই করার পদ্ধতি

অকার্যকর বাছাই করুন (int অ্যারে []) n int n = অ্যারে.লেন্থ // এর জন্য বাছাই করা অ্যারের সীমানা বাড়ানোর জন্য লুপ (int i = 0 i

অবশেষে নির্বাচন বাছাই করার জন্য সম্পূর্ণ জাভা প্রোগ্রামটি দেখি look

জাভা নির্বাচন বাছাই প্রোগ্রাম

ক্লাস সিলেকশনসোর্ট {// সিলেকশন সাজানোর পদ্ধতি অকার্যকর সাজান (int অ্যারে []) n int n = অ্যারে.সামগ্রী (int i = 0 i) এর জন্য

আউটপুট:

কিভাবে জাভা মধ্যে একটি প্যাকেজ তৈরি করতে

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

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