integer-sorting/radix-sort

View on GitHub
src/array/api/sortInt8.js

Summary

Maintainability
A
3 hrs
Test Coverage
import sortUint8 from './sortUint8.js';

const sortInt8 = (array) => {
    const shift = -(2 ** 7);
    // TODO avoid copying back and forth
    const data = Array.prototype.map.call(array, (x) => x - shift);
    const output = sortUint8(data);
    return Array.prototype.map.call(output, (x) => x + shift);
};

export default sortInt8;