জাভাতে সন্নিবেশ সাজানোর প্রয়োগ কীভাবে করবেন?

এই নিবন্ধটি আপনাকে জাভাতে সারণি বাছাইয়ের উদাহরণ এবং কোড সহ একটি বিস্তৃত এবং বিস্তৃত জ্ঞান সরবরাহ করবে।

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



সন্নিবেশ বাছাই কি?

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



Inserion-sort-in-java

সন্নিবেশ সাজানোর অ্যালগরিদম or

ধরা যাক আমাদের একটি অরসোর্টেড অ্যারে রয়েছে [,, ৫, ১৫, ৩, ৯]



  • 1 ম সূচক পুনরাবৃত্তি: 1 ম সূচকের মান 5, যা 6 এর চেয়ে কম হয় অ্যারে হয় [,,,, ১৫, ২, ৮]

উপাদানগুলির সেটটির শুরুতে পৌঁছানোর পরে আমরা মানটি 0 তম সূচকে রাখি।অ্যারে এখন পরিণত হয়: [৫,,, ১৫, ৩, ৯]

  • 2 য় সূচক পুনরাবৃত্তি : ২ য় সূচকের মান 15, যা than টিরও বেশি, অ্যারেতে কোনও পরিবর্তন করা হয় না।



  • 3 য় সূচক পুনরাবৃত্তি : তৃতীয় সূচকের মান 3 The মান 15 এর চেয়ে কম হয়, সুতরাং অ্যারে হয় [৫,,, ১৫, ১৫, ৯]

    জাভা প্রোগ্রামের প্রাথমিক কাঠামো

মান 3 এছাড়াও 6 এর চেয়ে কম হয়, সুতরাং অ্যারেটিতে এখন পরিবর্তন হয় [৫,,,,, ১৫, ৯]

3 পাশাপাশি 5 এর চেয়ে ছোট। অ্যারে আবার পরিবর্তন করা হয়েছে [৫, ৫,,, ১৫, ৯]

অ্যারের শুরুটি পৌঁছে গেলে 3 টি 0 ম সূচকে স্থাপন করা হয়। অ্যারে এখন হিসাবে সংজ্ঞায়িত করা হয় [3, 5, 6, 15, 9]

ইউনিয়ন ধারা ব্যবহার করা হয়
  • চতুর্থ সূচক পুনরাবৃত্তি: ৪ র্থ সূচকের মান 9.। একই ধরণের অ্যালগোরিদম অনুসরণ করে চূড়ান্ত বাছাই করা অ্যারেটি হ'ল: [3, 5, 6, 9, 15]

জাভা সন্নিবেশ সাজানোর জন্য কোড

// জাভা প্রোগ্রাম সন্নিবেশ সার্বজনীন শ্রেণি সারণি প্রয়োগ করুন InsertionEx * / * সারণি সারণি ব্যবহার করে অ্যারে বাছাই করার ফাংশন * / শূন্যতর সাজান (int a []) {int n = a.leth for (int i = 1 i= 0 && a [j]> কী) {a [j + 1] = a [j] j = j - 1} a [j + 1] = কী}} / * আকারের অ্যারে প্রিন্ট করার জন্য একটি ফাংশন স্ট্যাটিক অকার্যকর প্রদর্শনআরে (int a []) {int n = a.leth (int i = 0 i) এর জন্য

জটিলতা এবং সীমানা ক্ষেত্রে

  • সময় জটিলতা : সন্নিবেশ সাজানোর সময় জটিলতা হ'ল ও (এন * 2)।

  • বাউন্ডারি কেস : উপাদানগুলি বিপরীত ক্রমে সাজানোর সময় সন্নিবেশ সাজানোর সর্বাধিক সময় নেওয়া হয়। যদি উপাদানগুলি ইতিমধ্যে বাছাই করা হয় তবে এটি সর্বনিম্ন সময় নেয়

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

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

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