Radix Sort Varyantları (Radix Sort Variants) Algoritması

1function straightRadixSort(arr: number[]): number[] {
2  const max = Math.max(...arr);
3  let exp = 1;
4  const n = arr.length;
5  const output = Array(n).fill(0);
6
7  while (Math.floor(max / exp) > 0) {
8    const count = Array(10).fill(0);
9    for (let i = 0; i < n; i++) {
10      const digit = Math.floor(arr[i] / exp) % 10;
11      count[digit]++;
12    }
13    for (let i = 1; i < 10; i++) {
14      count[i] += count[i - 1];
15    }
16    for (let i = n - 1; i >= 0; i--) {
17      const digit = Math.floor(arr[i] / exp) % 10;
18      output[count[digit] - 1] = arr[i];
19      count[digit]--;
20    }
21    for (let i = 0; i < n; i++) {
22      arr[i] = output[i];
23    }
24    exp *= 10;
25  }
26  return arr;
27}