रेडिक्स सॉर्ट - जावास्क्रिप्ट

रेडिक्स सॉर्ट

रेडिक्स सॉर्ट एक सॉर्टिंग एल्गोरिथम है जो समान महत्वपूर्ण स्थिति और मान साझा करने वाले अलग-अलग अंकों द्वारा कुंजियों को समूहीकृत करके पूर्णांक कुंजियों के साथ डेटा को सॉर्ट करता है।

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो केवल तर्क के रूप में शाब्दिक की एक सरणी लेता है। फ़ंक्शन को रेडिक्स सॉर्ट एल्गोरिथम का उपयोग करके सरणी को बढ़ते या घटते क्रम में क्रमबद्ध करना चाहिए।

उदाहरण

निम्नलिखित कोड है -

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
]