Merge pull request #161 from sharansukesh1003/master

Added Radix Sort Algorithm

Author: akshitagupta15june

Algorithms/radixSort.js.js

@@ -0,0 +1,47 @@
+/*
+ * Radix sort is a non-comparative sorting algorithm. 
+ * It avoids comparison by creating and distributing elements into buckets according o their radix.
+ * For elements with more than one significant digit, this bucketing process is repeated for each digit,
+ * while preserving the ordering of the prior step, until all digits have been considered.
+ * For this reason, radix sort has also been called bucket sort and digital sort.
+*/
+
+function getDigit(num, i) {
+  return Math.floor(Math.abs(num) / Math.pow(10, i)) % 10;
+}
+
+function digitCount(num) {
+  if (num === 0) return 1;
+  return Math.floor(Math.log10(Math.abs(num))) + 1;
+}
+
+function mostDigits(nums) {
+  let maxDigits = 0;
+  for (let i = 0; i < nums.length; i++) {
+    maxDigits = Math.max(maxDigits, digitCount(nums[i]));
+  }
+  return maxDigits;
+}
+
+function radixSort(nums){
+    let maxDigitCount = mostDigits(nums);
+    for(let k = 0; k < maxDigitCount; k++){
+        let digitBuckets = Array.from({length: 10}, () => []);
+        for(let i = 0; i < nums.length; i++){
+            let digit = getDigit(nums[i],k);
+            digitBuckets[digit].push(nums[i]);
+        }
+        nums = [].concat(...digitBuckets);
+    }
+    return nums;
+}
+
+// example - radixSort([23,345,5467,12,2345,9852])
+
+
+
+
+
+
+
+