এখানে দুটি ব্যবহারকারীর ইনপুট তালিকা দেওয়া হয়েছে, দুটি তালিকার উপাদানগুলি সাজানো হয়নি। আমাদের কাজ হল এই দুটি সাজানো বিন্যাসকে একত্রিত করা এবং তার পরে তালিকাটি সাজানো।
উদাহরণ
ইনপুট:A [] ={100, 50, 150} B [] ={200, 30, 20}আউটপুট:মার্জ লিস্ট:{20, 30, 50, 100, 150, 200}
অ্যালগরিদম
ধাপ 1:প্রথমে আমরা দুটি ব্যবহারকারীর ইনপুট তালিকা তৈরি করি। ধাপ 2:চূড়ান্ত মার্জ তালিকার আকার হল (প্রথম তালিকার আকার + দ্বিতীয় তালিকার আকার)। ধাপ 3:তারপর sort() পদ্ধতি ব্যবহার করে দুটি তালিকা সাজান। ধাপ 4:দুটি সাজানো তালিকাকে একত্রিত করুন এবং এটি একটি তৃতীয় তালিকায় সংরক্ষণ করুন। ধাপ 5:a[] (যদি থাকে) এর অবশিষ্ট উপাদানগুলিকে একত্রিত করা। b[] (যদি থাকে) এর অবশিষ্ট উপাদানগুলিকে একত্রিত করা। ধাপ 6:একত্রিত সাজানো তালিকা প্রদর্শন করুন।
উদাহরণ কোড
# Python প্রোগ্রাম দুটি সাজানো না হওয়া তালিকাকে একত্রিত করতে # সাজানো ক্রমে# সাজানো অর্ডারডেফ আনসর্টেড্যারেতে অ্যারে মার্জ করার ফাংশন (a, b, res, n, m):# সাজানো a[] এবং b[] a.sort() b.sort() # দুটি সাজানো অ্যারেকে res-এ মার্জ করুন i, j, k =0, 0, 0 while (iআউটপুট
প্রথম তালিকার আকার লিখুন:4প্রথম তালিকার উপাদান লিখুন::879563দ্বিতীয় তালিকার আকার লিখুন:4দ্বিতীয় তালিকার উপাদান প্রবেশ করান::671945সর্টেড একত্রিত তালিকা:138945566779