การเรียงลำดับการนับจะนับจำนวนอ็อบเจ็กต์ที่มีค่าคีย์ที่แตกต่างกัน เรามาดูตัวอย่างกัน −
หมายเหตุ − รหัสด้านล่างสามารถใช้กับตัวเลขติดลบได้เช่นกัน
ตัวอย่าง
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("The array contains");
for (int i = 0; i < arr.length; i++){
System.out.print(arr[i] + " ");
}
System.out.println();
System.out.println("Implementing Counting Sort in Java results in : ");
count_sort(arr);
printVal(arr);
}
} ผลลัพธ์
The array contains -5 0 -3 8 34 56 89 -11 -95 -1 10 Implementing Counting Sort in Java results in : -95 -11 -5 -3 -1 0 8 10 34 56 89
คลาสชื่อ Demo มีฟังก์ชัน 'count_sort' ในที่นี้ อาร์เรย์จะถูกวนซ้ำและค่าการนับจะเพิ่มขึ้น
ถัดไป อาร์เรย์การนับนี้จะถูกทำซ้ำ และค่าก่อนหน้าถูกกำหนดให้กับค่าถัดไป อาร์เรย์ถูกทำซ้ำอีกครั้งและองค์ประกอบของอาร์เรย์ถูกกำหนดให้กับอาร์เรย์ผลลัพธ์และอาร์เรย์การนับจะลดลง จากนั้นอาร์เรย์จะถูกวนซ้ำอีกครั้งและองค์ประกอบในอาร์เรย์ผลลัพธ์จะถูกกำหนดให้กับอาร์เรย์ ฟังก์ชันการพิมพ์ถูกกำหนดให้พิมพ์ข้อมูลบนคอนโซล ฟังก์ชันหลักกำหนดองค์ประกอบของอาร์เรย์และเรียกการเรียงลำดับการนับในองค์ประกอบเหล่านี้
