রেডিক্স সর্ট - জাভাস্ক্রিপ্ট

Radix Sort

রেডিক্স সর্ট হল একটি সাজানোর অ্যালগরিদম যা পূর্ণসংখ্যা কীগুলির সাথে ডেটা বাছাই করে আলাদা আলাদা ডিজিট দ্বারা কী গ্রুপ করে যা একই গুরুত্বপূর্ণ অবস্থান এবং মান ভাগ করে।

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

উদাহরণ

নিম্নলিখিত কোড -

const arr = [45, 2, 56, 2, 5, 6, 34, 1, 56, 89, 33];
const radixSort = (arr = []) => {
   const base = 10;
   let divider = 1;
   let maxVal = Number.NEGATIVE_INFINITY;
   while (divider === 1 || divider <= maxVal) {
      const buckets = [...Array(10)].map(() => []);
      for (let val of arr) {
         buckets[Math.floor((val / divider) % base)].push(val);
         maxVal = val > maxVal ? val : maxVal;
      }
      arr = [].concat(...buckets);
      divider *= base;
   };
   return arr;
};
console.log(radixSort(arr));

আউটপুট

নিম্নোক্ত কনসোলে আউটপুট -

[
   1, 2, 2, 5, 6,
   33, 34, 45, 56, 56,
   89
]