平日所见的基数排序基本都是讲正整数的,没有讲到负数的,所以今天写一个可解决负数情况的基数排序。 首先,我们可以加上某个值,使得数组中肯定不会出现负数,然后这样我们就可以按照以前基数排序的套路进行排序了。 因为基数排序需要找到最大值,所以我们可以在寻找最大值的同时也寻找最小值。废话不多说,上代码。 public int[] radixSort(int[] arr){ int max = Integer.MIN_VALUE; int min = Integer.MAX_VALUE; for (int i = 0; i < arr.length
