C++ প্রোগ্রাম বাইনারি অনুসন্ধান পদ্ধতি ব্যবহার করে দুটি সাজানো অ্যারের মধ্যমা খুঁজে বের করতে

বাইনারি অনুসন্ধান পদ্ধতি ব্যবহার করে দুটি সাজানো অ্যারের মধ্যম খুঁজে বের করার জন্য আমরা একটি C++ প্রোগ্রাম তৈরি করব।

অ্যালগরিদম

বিগিন ফাংশন মিডিয়ান() উভয় অ্যারে এবং প্রতিটি অ্যারের শুরু এবং শেষ সূচী দিয়ে, যার দুটি অ্যারে এবং আর্গুমেন্ট হিসাবে তাদের সংশ্লিষ্ট উপাদান রয়েছে। ক) প্রথমে e1 - s1 হিসাবে অ্যারের দৈর্ঘ্য গণনা করুন, এখানে e1 nd s1 হল শেষ এবং শুরু সূচক। খ) দৈর্ঘ্য 2 বা 1 হলে, জোড় বা বিজোড় দৈর্ঘ্য অনুযায়ী অ্যারের মধ্যক গণনা করুন, ফলাফলটি মুদ্রণ করুন। গ) উভয় পৃথক মধ্যক সমান কিনা তা পরীক্ষা করুন, যদি হ্যাঁ, তাহলে ফলাফলটি প্রিন্ট করুন। D) যদি উপরের দুটি শর্ত সত্য হয় তবে m>m2 কিনা তা পরীক্ষা করে দেখুন তাহলে সম্মিলিত মধ্যমাটি হয় প্রথম অ্যারের প্রথমার্ধে বা দ্বিতীয় অ্যারের দ্বিতীয়ার্ধে হবে। E) যদি m1 
উদাহরণ কোড
 
#includeনেমস্পেস ব্যবহার করে std;void median(float a1[], int s1, int e1, float a2[], int s2, int e2) { float m1, m2; if((e1-s1+1)%2 ==0) { if(e1-s1 ==1) { m1 =((a1[s1]a2[e2]?a1[e1]:a2[e2]))/2; cout< m2) মধ্যমা(a1, s1, (e1+s1)/2+1, a2, (e2+s2)/2, e2); অন্য মধ্যমা(a1, (e1+s1)/2, e1, a2, s2, (e2+s2)/2+1); } } অন্য { if(e1-s1 ==0) { m1 =(a1[s1]+a2[s2])/2; cout< m2) মধ্যমা(a1, s1, (e1+s1)/2, a2, (e2+s2)/2, e2); অন্য মধ্যমা(a1, (e1+s1)/2, e1, a2, s2, (e2+s2)/2); } } return;}int main() { int n1,n2,i; cout<<"\n1ম অ্যারের জন্য উপাদানের সংখ্যা লিখুন:"; cin>>n1; float a1[n1]; for(i =0; i >a1[i]; } cout<<"\n2য় অ্যারের জন্য উপাদানের সংখ্যা লিখুন:"; cin>>n2; float a2[n2]; for(i =0; i >a1[i]; } cout <<"মিডিয়ান হল "; মধ্যমা (a1, 0, n1-1, a2, 0, n2-1); রিটার্ন 0;
 
আউটপুট
 
1ম অ্যারের জন্য উপাদানের সংখ্যা লিখুন:51ম অ্যারের জন্য উপাদান লিখুন1:6প্রথম অ্যারের জন্য উপাদান প্রবেশ করান2:7প্রথম অ্যারের জন্য উপাদানটি প্রবেশ করান3:9প্রথম অ্যারের জন্য উপাদান প্রবেশ করান4:10প্রথম অ্যারের জন্য উপাদান প্রবেশ করান5:11ম অ্যারের জন্য উপাদানের সংখ্যা 2টি অ্যারের জন্য :52য় অ্যারের জন্য এলিমেন্ট এন্টার করুন 1:602য় অ্যারের জন্য এন্টার এলিমেন্ট 2:70এন্টার এলিমেন্ট 2য় অ্যারের জন্য 3:90এন্টার এলিমেন্ট 2য় অ্যারের জন্য 4:1002য় অ্যারের জন্য এন্টার এলিমেন্ট 5:110Median হল 35