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