// 先排序正数 for (int b = 0, u = 1; b < positive_number; b++, u *= 10) { for (int i = 0; i < positive_number; i++) { int base = positive_arr[i] / u % 10; // 比如基数为 4 // 将基数按照规则放进桶中 bucket[base][capacity[base]] = positive_arr[i]; // 放...
JAVA实现可解决包含负数的基数排序有谁**懂我 上传29KB 文件格式 pdf 基数排序 平日所见的基数排序基本都是讲正整数的,没有讲到负数的,所以今天写一个可解决负数情况的基数排序。 首先,我们可以加上某个值,使得数组中肯定不会出现负数,然后这样我们就可以按照以前基数排序的套路进行排序了。 因为基数排序需要找到最...