Logo bn.boatexistence.com

কখন একটি বাছাই অ্যালগরিদম স্থিতিশীল হয়?

সুচিপত্র:

কখন একটি বাছাই অ্যালগরিদম স্থিতিশীল হয়?
কখন একটি বাছাই অ্যালগরিদম স্থিতিশীল হয়?

ভিডিও: কখন একটি বাছাই অ্যালগরিদম স্থিতিশীল হয়?

ভিডিও: কখন একটি বাছাই অ্যালগরিদম স্থিতিশীল হয়?
ভিডিও: স্থিতিশীল বনাম অস্থির বাছাই 2024, মে
Anonim

স্থিতিশীল বাছাই অ্যালগরিদমগুলি সমান কী (যেমন মান) সহ রেকর্ডের আপেক্ষিক ক্রম বজায় রাখে। অর্থাৎ, একটি বাছাই অ্যালগরিদম স্থিতিশীল থাকে যদি যখনই একই কী সহ দুটি রেকর্ড R এবং S থাকে এবং R মূল তালিকায় S এর আগে উপস্থিত হয়, R সাজানো অবস্থায় S এর আগে উপস্থিত হবে তালিকা।

কোন বাছাই অ্যালগরিদম স্থিতিশীল?

বেশ কিছু সাধারণ সাজানোর অ্যালগরিদম প্রকৃতির দ্বারা স্থিতিশীল, যেমন মার্জ সর্ট, টিমসর্ট, কাউন্টিং সর্ট, ইনসার্টশন সর্ট এবং বাবল সর্ট। অন্যান্য যেমন Quicksort, Heapsort এবং Selection Sort অস্থির৷

কী বাছাই স্থিতিশীল করে?

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

উদাহরণ সহ স্থিতিশীল বাছাই অ্যালগরিদম কি?

স্থির অ্যালগরিদমের কিছু উদাহরণ হল Merge Sort, Insertion Sort, Bubble Sort, এবং Binary Tree Sort যখন, QuickSort, Heap Sort, এবং Selection sort হল অস্থির সাজানোর অ্যালগরিদম। যদি মনে থাকে, সংগ্রহ। জাভা কালেকশন ফ্রেমওয়ার্ক থেকে সাজানোর পদ্ধতি পুনরাবৃত্তিমূলক মার্জ সর্ট ব্যবহার করে যা একটি স্থিতিশীল অ্যালগরিদম।

কোন বাছাই অ্যালগরিদম জায়গায় আছে এবং কোনটি স্থিতিশীল?

নোট:

  • বাবল বাছাই, সন্নিবেশ বাছাই, এবং নির্বাচন বাছাই হল ইন-প্লেস বাছাই অ্যালগরিদম। …
  • বাবল বাছাই এবং সন্নিবেশ বাছাই স্থিতিশীল অ্যালগরিদম হিসাবে প্রয়োগ করা যেতে পারে তবে নির্বাচনের সাজানো যাবে না (উল্লেখযোগ্য পরিবর্তন ছাড়া)।
  • মার্জ সর্ট একটি স্থিতিশীল অ্যালগরিদম কিন্তু ইন-প্লেস অ্যালগরিদম নয়৷

প্রস্তাবিত: