ইটেরেটিভ মার্জ সোর্টের জন্য জাভা প্রোগ্রাম নিচে দেওয়া হলো:
উদাহরণ
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
Demo ক্লাসে 'merge_sort' ফাংশন আছে, যা চেক করে অ্যারে খালি কিনা, যদি হ্যা, তবে কিছু রিটার্ন করে না। যদি অ্যারের দৈর্ঘ্য ১-র চেয়ে বড় হয়, 'mid' এর মান হিসাব করা হয় এবং 'mid' মান পর্যন্ত অ্যারেটের ওভার ইটেরেট করা হয়। মূলত অ্যারেটি দুটি সমান অংশে ভাগ করা হয় এবং অ্যারের বাম পাশের এলিমেন্টগুলো একটি নতুন অ্যারেতে রাখা হয় এবং ডান পাশের এলিমেন্টগুলো একটি আলাদা অ্যারেতে রাখা হয়। এখন, এই অ্যারেগুলো আলাদা করে সর্ট করা হয়। তারপর সেগুলো একসাথে মার্জ করা হয়।
main ফাংশনে, অ্যারেটি সংজ্ঞায়িত করা হয়েছে এবং এই অ্যারে এলিমেন্টের ওপর ফাংশনটি কল করা হয়েছে। আউটপুট কনসোলে প্রদর্শন করা হয়েছে।
