সংখ্যার একটি অ্যারে 100% এলোমেলো করা হয় যদি অ্যারেতে পরপর দুটি সংখ্যা একসাথে প্রদর্শিত না হয় (আমরা এখানে শুধুমাত্র ঊর্ধ্বক্রমের ক্ষেত্রে বিবেচনা করি)। এবং জোড়া পরপর সংখ্যার হলে এটি 0% এলোমেলো হয়।
দৈর্ঘ্যের একটি অ্যারের জন্য n-1 জোড়া উপাদান থাকবে (এর ক্রম বিকৃত না করে)।
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা সংখ্যার অ্যারে নেয় এবং অ্যারেতে পরিবর্তনের তীব্রতার প্রতিনিধিত্ব করে [0, 100] এর মধ্যে একটি সংখ্যা ফেরত দেয়
উদাহরণ
নিম্নলিখিত কোড -
const arr = [4, 23, 1, 23, 35, 78, 4, 45, 7, 34, 7];
// this function calculates deviation from ascending sort
const shuffleIntensity = arr => {
let inCorrectPairs = 0;
if(arr.length <= 1){
return 0;
};
for(let i = 0; i < arr.length - 1; i++){
if(arr[i] - arr[i+1] <= 0){
continue;
};
inCorrectPairs++;
};
return (inCorrectPairs / (arr.length -1)) * 100;
};
console.log(shuffleIntensity(arr)); আউটপুট
নিম্নোক্ত কনসোলে আউটপুট −
40
এর মানে হল এই অ্যারের 40% অংশ এলোমেলো করা হয়েছে৷
৷