RadixSort.js

/*
 * Radix sorts an integer array without comparing the integers.
 * It groups the integers by their digits which share the same
 * significant position.
 * For more information see: https://en.wikipedia.org/wiki/Radix_sort
 */
export function radixSort(items, RADIX) {
 // default radix is then because we usually count to base 10
 if (RADIX === undefined || RADIX < 1) {
 RADIX = 10
 }

 let maxLength = false
 let placement = 1

 while (!maxLength) {
 maxLength = true
 const buckets = []

 for (let i = 0; i < RADIX; i++) {
 buckets.push([])
 }

 for (let j = 0; j < items.length; j++) {
 const tmp = items[j] / placement
 buckets[Math.floor(tmp % RADIX)].push(items[j])
 if (maxLength && tmp > 0) {
 maxLength = false
 }
 }

 let a = 0
 for (let b = 0; b < RADIX; b++) {
 const buck = buckets[b]
 for (let k = 0; k < buck.length; k++) {
 items[a] = buck[k]
 a++
 }
 }
 placement *= RADIX
 }
 return items
}