计数排序的 Java 程序
javaobject oriented programmingprogramming更新于 2025/7/7 2:20:17
计数排序计算具有不同键值的对象的数量。让我们看一个例子 −
注意 − 以下代码也可以用于负数。
示例
import java.util.*;
public class Demo{
static void count_sort(int[] arr){
int max_val = Arrays.stream(arr).max().getAsInt();
int min_val = Arrays.stream(arr).min().getAsInt();
int range = max_val - min_val + 1;
int count[] = new int[range];
int result[] = new int[arr.length];
for (int i = 0; i < arr.length; i++){
count[arr[i] - min_val]++;
}
for (int i = 1; i < count.length; i++){
count[i] += count[i - 1];
}
for (int i = arr.length - 1; i >= 0; i--){
result[count[arr[i] - min_val] - 1] = arr[i];
count[arr[i] - min_val]--;
}
for (int i = 0; i < arr.length; i++){
arr[i] = result[i];
}
}
static void printVal(int[] arr){
for (int i = 0; i < arr.length; i++){
System.out.print(arr[i] + " ");
}
System.out.println("");
}
public static void main(String[] args){
int[] arr = {-5, 0, -3, 8, 34, 56, 89, -11, -95, -1, 10};
System.out.println("该数组包含");
for (int i = 0; i < arr.length; i++){
System.out.print(arr[i] + " ");
}
System.out.println();
System.out.println("在 Java 中实现计数排序结果为:");
count_sort(arr);
printVal(arr);
}
}
输出
该数组包含 -5 0 -3 8 34 56 89 -11 -95 -1 10 在 Java 中实现计数排序结果为: -95 -11 -5 -3 -1 0 8 10 34 56 89
名为 Demo 的类包含 ‘count_sort’ 函数。这里，数组被迭代，计数值增加。
接下来，这个计数数组被迭代，并将前一个值分配给下一个值。再次迭代数组，将数组的元素分配给结果数组，计数数组减少。然后，再次迭代数组，将结果数组中的元素分配给数组。定义一个打印函数，将数据打印在控制台上。主函数定义数组的元素并对这些元素调用计数排序。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/
