আমার নিজের বাছাই করা অ্যালগরিদম তৈরি করার চেষ্টা করার জন্য, আমি অনুকূল বেঞ্চমার্কটি খুঁজছি যা আমি এটির সাথে তুলনা করতে পারি। উপাদানের একটি পাঁচমিশালী ক্রম জন্য একটি এবং একটি সাজানো ক্রম বি , transpositions অনুকূল সংখ্যা নিরূপণ করা থেকে পেতে একটি কার্যকর উপায় কি একটি থেকে বি ?
একটি স্থানান্তরকে তালিকার 2 টি উপাদানের অবস্থানে পরিবর্তন হিসাবে সংজ্ঞায়িত করা হয়, উদাহরণস্বরূপ
1 2 4 3
এটি তৈরির জন্য একটি ট্রান্সপোজেশন রয়েছে (ট্রান্সপোসেশন 4 এবং 3)
1 2 3 4
কিছুটা এইরকম
1 7 2 5 9 6
4 টি স্থানান্তর (7, 2), (7, 6), (6,5), (9, 7) প্রয়োজন
আপডেট (9/7/11): অ-সংলগ্ন এক্সচেঞ্জগুলি উল্লেখ করতে "অদলবদল" পরিবর্তে "ট্রান্সপোজেশন" ব্যবহার করতে প্রশ্ন পরিবর্তিত হয়েছে।