The heart of the mergesort algorithm involves merging two already sorted arrays. The following method merges two presorted arrays (A and B) into an empty array (C). Describe the purpose of the 2nd and 3rd while loops (lines 31-35). 1819public static void merge ( int[] arrayA, int sizeA,int [] arrayB, int sizeB,int[] arrayC )2021{int aDex=0, bDex=0, cDex=0;232425while (aDex < sizeA && bDex < sizeB)if( arrayA[aDex] < arrayB[bDex] )arrayC[cDex++] = arrayA[aDex++];262728else29arrayC[cDex++] = arrayB [bDex++] ;while (aDex < sizeA)arrayC[cDex++] = arrayA[aDex++];31323334while (bDex < sizeB)35arrayC[cDex++] = arrayB [bDex++] ;}36N N NNN M M M M m33

while(aDex < sizeA) // if Index of Array A is less than Size of Array A…

Answered: public static void merge ( int[]…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

The heart of the mergesort algorithm involves merging two already sorted arrays. The following method merges two presorted arrays (A and B) into an empty array (C). Describe the purpose of the 2^nd and 3^rd while loops (lines 31-35).

18
19
public static void merge ( int[] arrayA, int sizeA,
int [] arrayB, int sizeB,
int[] arrayC )
20
21
{
int aDex=0, bDex=0, cDex=0;
23
24
25
while (aDex < sizeA && bDex < sizeB)
if( arrayA[aDex] < arrayB[bDex] )
arrayC[cDex++] = arrayA[aDex++];
26
27
28
else
29
arrayC[cDex++] = arrayB [bDex++] ;
while (aDex < sizeA)
arrayC[cDex++] = arrayA[aDex++];
31
32
33
34
while (bDex < sizeB)
35
arrayC[cDex++] = arrayB [bDex++] ;
}
36
N N NN
N M M M M m33

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions