C++ এ একটি অ্যারে সাজানোর জন্য ন্যূনতম সংখ্যক সোয়াপ প্রয়োজন

সমস্যা বিবৃতি

N স্বতন্ত্র উপাদানগুলির একটি অ্যারে দেওয়া, অ্যারে সাজানোর জন্য প্রয়োজনীয় ন্যূনতম সংখ্যক অদলবদল খুঁজুন

উদাহরণ

যদি অ্যারে হয় {4, 2, 1, 3} তাহলে 2টি অদলবদল প্রয়োজন

arr[0] এর সাথে arr[2]
এআরআর[2] এর সাথে অদলবদল করুন[3}

অ্যালগরিদম

<পূর্ব>1. প্রথম উপাদান অ্যারে অ্যালুস এবং দ্বিতীয় উপাদান অ্যারে সূচক হিসাবে C++ এ জোড়ার ভেক্টর তৈরি করুন।2। জোড়ার প্রথম উপাদান অনুযায়ী জোড়ার ভেক্টর সাজান।3। ভেক্টরটি অতিক্রম করুন এবং মান দিয়ে ম্যাপ করা সূচকটি সঠিক কিনা তা পরীক্ষা করুন, যদি না হয় তবে উপাদানটি সঠিকভাবে স্থাপন না হওয়া পর্যন্ত অদলবদল চালিয়ে যান এবং অদলবদলের সংখ্যা গণনা করতে থাকুন৷

উদাহরণ

#include নেমস্পেস ব্যবহার করে std;int getMinSwaps(int *arr, int n) { vector> vec(n); জন্য (int i =0; i