কাউন্টিং সোর্টের জন্য জাভা প্রোগ্রাম

কাউন্টিং সোর্ট স্বতন্ত্র কি ভ্যালু ունեցা অবজেক্টের সংখ্যা গণনা করে। একটি উদাহরণ নিচে দেখানো হলো:

নোট - নিচের কোডটি নেগেটিভ সংখ্যার সাথেও ব্যবহার করা যায়।

উদাহরণ

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' ফাংশন আছে। এখানে, অ্যারেটের ওভার ইটেরেট করা হয়েছে এবং কাউন্ট ভ্যালু Increments করা হয়েছে।

এরপর, এই কাউন্ট অ্যারেটের ওভার ইটেরেট করা হয়েছে এবং আগের মান পরবর্তী মানে অ্যাসাইন করা হয়েছে। অ্যারেটি আবার ইটেরেট করা হয়েছে এবং অ্যারে এলিমেন্টটি রেজাল্ট অ্যারেতে অ্যাসাইন করা হয়েছে এবং কাউন্ট অ্যারে ডিক্রিমেন্ট করা হয়েছে। তারপর, অ্যারেটি আবার ইটেরেট করা হয়েছে এবং রেজাল্ট অ্যারেতে এলিমেন্টগুলো অ্যারেতে অ্যাসাইন করা হয়েছে। একটি প্রিন্ট ফাংশন সংজ্ঞায়িত করা হয়েছে যা কনসোলে ডেটা প্রিন্ট করে। main ফাংশনে অ্যারে এলিমেন্টগুলো সংজ্ঞায়িত করা হয়েছে এবং এই এলিমেন্টগুলোর ওপর কাউন্ট সোর্ট কল করা হয়েছে।