Java
 Computer >> コンピューター >  >> プログラミング >> Java

ソートされていない2つの配列のソートされたマージされた配列を作成するJavaプログラム


2つの並べ替えられていない配列の並べ替えられたマージされた配列を作成するには、最初に2つの並べ替えられていない配列を作成します-

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];
Now, we will merge both the arrays in the resultant array resArr:
while (i < arr1.length){
   resArr[k] = arr1[i];
   i++;
   k++;
}
while (j < arr2.length){
   resArr[k] = arr2[j];
   j++;
   k++;
}

完全な例を見てみましょう

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]

  1. 2つのソートされていないリストのソートされたマージされたリストを作成するPythonプログラム

    このチュートリアルでは、2つのリストをマージし、結果のリストをソートされた順序で出力するプログラムを作成します。いくつかの例を見てみましょう。 Input: list_1 = [1, 3, 2, 0, 3] list_2 = [20, 10, 23, 43, 56, -1] Output: [-1, 0, 1, 2, 3, 3, 10, 20, 23, 43, 56] Input: list_1 = ["hafeez", "aslan"] list_2 = ["abc", "kareem", "b&

  2. 2つのソートされていないリストのソートされたマージされたリストを作成するPythonプログラム

    ここでは、2つのユーザー入力リストが指定されており、2つのリストの要素はソートされていません。私たちのタスクは、これら2つのソートされていない配列をマージし、その後リストをソートすることです。 例 Input: A [] = {100, 50, 150} B [] = {200, 30, 20} Output: Merge List:{20, 30, 50, 100, 150, 200} アルゴリズム Step 1: first we create two user input list. Step 2: Final merge list size is (size of