জাভা প্রোগ্রাম: দুটি আনসর্টেড অ্যারে থেকে সর্টেড মার্জড অ্যারে তৈরি

দুটি আনসর্টেড অ্যারে থেকে সর্টেড মার্জড অ্যারে তৈরি করতে, প্রথমে দুটি আনসর্টেড অ্যারে তৈরি করি:

int[] arr1 = new int[] {50, 22, 15, 40, 65, 75};
int[] arr2 = new int[] {60, 45, 10, 20, 35, 56};

এখন একটি নতুন রেজাল্ট্যান্ট অ্যারে তৈরি করি যা মার্জড অ্যারে ধারণ করবে:

int count1 = arr1.length;
int count2 = arr2.length;
int[] resArr = new int[count1 + count2];

এখন দুটি অ্যারে মার্জ করি:

while (i < arr1.length) {
    resArr[k] = arr1[i];
    i++;
    k++;
}
while (j < arr2.length) {
    resArr[k] = arr2[j];
    j++;
    k++;
}

শেষে Arrays.sort() দিয়ে সর্ট করি।

সম্পূর্ণ উদাহরণ

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class Demo {
    public static void main(String[] args){
        int[] arr1 = new int[] {50, 22, 15, 40, 65, 75};
        int[] arr2 = new int[] {60, 45, 10, 20, 35, 56};
        System.out.println("1st Array = " + Arrays.toString(arr1));
        System.out.println("2nd Array = " + Arrays.toString(arr2));
        int count1 = arr1.length;
        int count2 = arr2.length;
        int[] resArr = new int[count1 + count2];
        int i = 0, j = 0, k = 0;
        while (i < arr1.length) {
            resArr[k] = arr1[i];
            i++;
            k++;
        }
        while (j < arr2.length) {
            resArr[k] = arr2[j];
            j++;
            k++;
        }
        Arrays.sort(resArr);
        System.out.println("Sorted Merged Array = " + Arrays.toString(resArr));
    }
}

আউটপুট

1st Array = [50, 22, 15, 40, 65, 75]
2nd Array = [60, 45, 10, 20, 35, 56]
Sorted Merged Array = [10, 15, 20, 22, 35, 40, 45, 50, 56, 60, 65, 75]