JAVA实现可解决包含负数的基数排序Javaweixin44233929的博客-

平日所见的基数排序基本都是讲正整数的，没有讲到负数的，所以今天写一个可解决负数情况的基数排序。

首先，我们可以加上某个值，使得数组中肯定不会出现负数，然后这样我们就可以按照以前基数排序的套路进行排序了。

因为基数排序需要找到最大值，所以我们可以在寻找最大值的同时也寻找最小值。废话不多说，上代码。

 public int[] radixSort(int[] arr){ int max = Integer.MIN_VALUE; int min = Integer.MAX_VALUE; for (int i = 0; i < arr.length; i++) {             max = Math.max(max, arr[i]);             min = Math.min(min, arr[i]); } if (min<0) { //如果最小值小于0，那么把每个数都减去最小值，这样可以保证最小的数是0 for (int i = 0; i < arr.length; i++) {                 arr[i] -= min; } }         max -= min; //!max也要处理！ int maxLength = (max+"").length(); int[][] bucket = new int[10][arr.length]; int[] bucketElementCount = new int[10]; for (int i = 0 ,n = 1 ; i < maxLength ; i++,n*=10) { for (int j = 0; j < arr.length ; j++) { int value = arr[j]/n % 10;                 bucket[value][bucketElementCount[value]] = arr[j];                 bucketElementCount[value]++; } int index = 0; for (int j = 0; j < bucketElementCount.length ; j++) { if (bucketElementCount[j]!=0){ for (int k = 0; k < bucketElementCount[j]; k++) {                         arr[index] = bucket[j][k];                         index++; } }                 bucketElementCount[j] = 0; } } if (min<0){ for (int i = 0; i < arr.length ; i++) {                 arr[i] += min; } } return arr; }