Упражнения на Java: объедините два заданных отсортированных массива целых чисел и создайте новый отсортированный массив.

Java Basic: упражнение 113 с решением

Напишите программу на Java для объединения двух заданных отсортированных массивов целых чисел и создания нового отсортированного массива.

Пример
array1 = [1,2,3,4]
array2 = [2,5,7, 8]
result = [1,2,2,3,4 , 5,7,8]

Графическая презентация:

Пример решения:

Код Java:

  import java.util. *; public class Example113 {public static void main (String [] arg) {//Сортированный целочисленный массив array1, который имеет m элементов,//но размер array1 равен  m + n, отсортированный целочисленный массив array2, который имеет n элементов//объявление и создание.  int array1 [] = new int [8];//инициализация.  array1 [0] = 1;  array1 [1] = 2;  array1 [2] = 3;  array1 [3] = 4;  int [] array2 = {2,5,7,8};  System.out.println (" nArray1:" + Arrays.toString (array1));  System.out.println (" nArray2:" + Arrays.toString (array2)); int m = 4, n = 4; int i = m-1, j = n-1, index = m + n - 1;  while (я> = 0 && j> = 0) {если (массив1 [я]> массив2 [j]) {массив1 [индекс--] = массив1 [я--];  } else {массив1 [индекс--] = массив2 [j--];  }} в то время как (я> = 0) {массив1 [индекс--] = массив1 [я--];  } в то время как (j> = 0) {массив1 [индекс--] = массив2 [j--];  } System.out.println (" nMerged array:" + Arrays.toString (array1));  }}  

Пример вывода:

 Array1: [1, 2, 3, 4, 0, 0, 0, 0] Array2: [2  , 5, 7, 8] Объединенный массив: [1, 2, 2, 3, 4, 5, 7, 8] 

Блок-схема:

Редактор кода Java:

Предыдущий: Напишите программу на Java для вычисления количества конечных нулей в факториале.
Далее : Напишите программу на Java с заданной строкой и смещением, поверните строку по смещению (поверните слева направо).

Оцените статью
nanomode.ru
Добавить комментарий