class RadixSort

package polygonal.ds.tools

Static methods

staticsort (input:Array<Int>):Array<Int>

A Least significant digit (LSD) Radix sort implementation for unsigned integers <= 0x7FFFFFFF.

  • This operation modifies the input Array in place.
  • The original order of duplicate keys is preserved.
  • Much faster for big integer arrays.