Closed EmperorArthurIX closed 2 years ago
This fixes issue #319 for positive integers.
The code implements Radix Sort on the input array, outputs the sorted array devoid of null/None values
None
The code needs to be improved to accommodate floating point numbers. Currently, the only bug stopping this from happening is:
OverflowError: int too large to convert to float on explicitly casting digit to int type here: digit = (num % (10 ** i)) // (10 ** (i - 1)) radix[int(digit)].append(num);
OverflowError: int too large to convert to float
on explicitly casting digit to int type here:
digit
int
digit = (num % (10 ** i)) // (10 ** (i - 1)) radix[int(digit)].append(num);
digit = (num % (10 ** i)) // (10 ** (i - 1))
radix[int(digit)].append(num);
References to other Issues or PRs or Relevant literature
This fixes issue #319 for positive integers.
Brief description of what is fixed or changed
The code implements Radix Sort on the input array, outputs the sorted array devoid of null/
NonevaluesOther comments
The code needs to be improved to accommodate floating point numbers. Currently, the only bug stopping this from happening is: