जावास्क्रिप्ट में रेडिक्स सॉर्ट?

मूलांक सॉर्ट एल्गोरिथ्म किसी संख्या के महत्वपूर्ण अंक या मान (मूलांक) के आधार पर पूर्णांकों को बकेट में वितरित करता है। मूलांक सरणियों के मूल्यों की संख्या प्रणाली पर आधारित है। आइए देखें कि इसे कैसे लागू किया जा सकता है -

उदाहरण

function radixSort(arr) {
   // Find the max number and multiply it by 10 to get a number
   // with no. of digits of max + 1
   const maxNum = Math.max(...arr) * 10;
   let divisor = 10;
   while (divisor < maxNum) {
      // Create bucket arrays for each of 0-9
      let buckets = [...Array(10)].map(() => []);
      // For each number, get the current significant digit and put it in the respective bucket
      for (let num of arr) {
         buckets[Math.floor((num % divisor) / (divisor / 10))].push(num);
      }
      // Reconstruct the array by concatinating all sub arrays
      arr = [].concat.apply([], buckets);
      // Move to the next significant digit
      divisor *= 10;
   }
   return arr;
}
console.log(radixSort([5,3,88,235,65,23,4632,234]))

आउटपुट

[ 3, 5, 23, 65, 88, 234, 235, 4632 ]