নিম্নোক্ত জাভা প্রোগ্রামটি পুনরাবৃত্তিমূলক মার্জ সর্ট-
এর জন্যউদাহরণ
import java.util.Arrays;
public class Demo{
public static void merge_sort(int[] my_arr){
if(my_arr == null){
return;
}
if(my_arr.length > 1){
int mid = my_arr.length / 2;
int[] left = new int[mid];
for(int i = 0; i < mid; i++){
left[i] = my_arr[i];
}
int[] right = new int[my_arr.length - mid];
for(int i = mid; i < my_arr.length; i++){
right[i - mid] = my_arr[i];
}
merge_sort(left);
merge_sort(right);
int i = 0;
int j = 0;
int k = 0;
while(i < left.length && j < right.length){
if(left[i] < right[j]){
my_arr[k] = left[i];
i++;
} else {
my_arr[k] = right[j];
j++;
}
k++;
}
while(i < left.length){
my_arr[k] = left[i];
i++;
k++;
}
while(j < right.length){
my_arr[k] = right[j];
j++;
k++;
}
}
}
public static void main(String[] args){
int my_arr[] = {56, 78, 91, 21, 34, 0, 11};
int i=0;
merge_sort(my_arr);
System.out.println("The array after sorting is ");
for(i=0; i<my_arr.length; i++)
System.out.print(my_arr[i]+" ");
}
} আউটপুট
The array after sorting is 0 11 21 34 56 78 91
ডেমো নামের একটি ক্লাসে 'merge_sort' ফাংশন রয়েছে, যা অ্যারে খালি কিনা তা পরীক্ষা করে, যদি হ্যাঁ, কিছুই প্রদান করে না। যদি অ্যারের দৈর্ঘ্য একের বেশি হয়, তাহলে 'মিড'-এর মান গণনা করা হয় এবং অ্যারেটি 'মিড' মান পর্যন্ত পুনরাবৃত্তি করা হয়। মূলত অ্যারেটিকে দুটি সমান ভাগে ভাগ করা হয় এবং অ্যারের বাম দিকের উপাদানগুলিকে একটি নতুন অ্যারেতে এবং অ্যারের ডানদিকের উপাদানগুলিকে একটি ভিন্ন অ্যারেতে রাখা হয়। এখন, এই অ্যারেগুলি আলাদা এবং সাজানো হয়েছে। তারপর তারা একসাথে একত্রিত হয়.
প্রধান ফাংশনে, অ্যারে সংজ্ঞায়িত করা হয় এবং এই অ্যারের উপাদানগুলিতে ফাংশনকে কল করা হয়। আউটপুট কনসোলে প্রদর্শিত হয়।
