কাউন্টিং সর্ট স্বতন্ত্র কী মানসম্পন্ন বস্তুর সংখ্যা গণনা করে। আসুন একটি উদাহরণ দেখি -
দ্রষ্টব্য - নিচের কোডটি নেতিবাচক সংখ্যার সাথেও ব্যবহার করা যেতে পারে।
উদাহরণ
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
ডেমো নামের একটি ক্লাসে 'count_sort' ফাংশন রয়েছে। এখানে, অ্যারেটি পুনরাবৃত্তি করা হয়েছে এবং গণনার মান বৃদ্ধি করা হয়েছে।
এর পরে, এই গণনা অ্যারেটি পুনরাবৃত্তি করা হয় এবং পূর্ববর্তী মানটি পরবর্তী মানের সাথে বরাদ্দ করা হয়। অ্যারেটি আবার পুনরাবৃত্তি করা হয় এবং অ্যারের উপাদানটি ফলাফল অ্যারেতে বরাদ্দ করা হয় এবং গণনা অ্যারে হ্রাস করা হয়। তারপর, অ্যারেটি আবার পুনরাবৃত্তি করা হয় এবং ফলাফল অ্যারের উপাদানগুলি অ্যারেতে বরাদ্দ করা হয়। একটি মুদ্রণ ফাংশন সংজ্ঞায়িত করা হয় যা কনসোলে ডেটা প্রিন্ট করে। প্রধান ফাংশন অ্যারের উপাদানগুলিকে সংজ্ঞায়িত করে এবং এই উপাদানগুলিতে গণনা সাজানোর কল করে৷
৷