জাভাস্ক্রিপ্টে গণনা সাজানোর প্রয়োগ করা হচ্ছে

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা সংখ্যার অ্যারে নেয় এবং গণনা সাজানোর অ্যালগরিদম ব্যবহার করে সাজায়৷

যদি আমরা সর্বাধিক মান জানি, আমরা রৈখিক সময় এবং স্থানের মধ্যে সংখ্যার অ্যারে সাজানোর জন্য গণনা সাজানোর অ্যালগরিদম ব্যবহার করতে পারি। সর্বাধিক মান ব্যবহার করে প্রতিটি সূচক মানের উপস্থিতি গণনা করতে সেই আকারের একটি অ্যারে তৈরি করুন৷

তারপর, আমরা আমাদের ফলাফল অ্যারেতে শূন্য নয় এমন সমস্ত সূচী বের করব৷

অ্যারের সর্বশ্রেষ্ঠ উপাদান খুঁজে বের করার জন্য আমরা প্রথমে একটি লুপ ব্যবহার করব, এটি হয়ে গেলে আমরা অ্যারে সাজানোর জন্য কাউন্টিং সর্ট ব্যবহার করব।

উদাহরণ

const arr = [4, 3, 1, 2, 3];
const findMaximum = arr => arr.reduce((acc, val) => val > acc ? val: acc, Number.MIN_VALUE)
const countingSort = (arr = []) => {
   const max = findMaximum(arr);
   const counts = new Array(max + 1);
   counts.fill(0);
   arr.forEach(value => counts[value]++);
   const res = [];
   let resultIndex = 0;
   counts.forEach((count, index) => {
      for (let i = 0; i < count; i++) {
         res[resultIndex] = index;
         resultIndex++;
      };
   });
   return res;
};
console.log(countingSort(arr));

আউটপুট

এবং কনসোলে আউটপুট হবে −

[ 1, 2, 3, 3, 4 ]