LEARN MORE...

Access over 35 million academic & study documents

3 Way Array MergeWrite a method called threeWayMerge in Java that

Content type
User Generated
Showing Page:
1/2
3-Way Array Merge
Write a method called threeWayMerge in Java that has the
following signature:
int[ ] threeWayMerge (int[ ] a, int [ ] b, int [ ] c)
The method will accept three sorted arrays a, b, c and
return a sorted array d which will contain all the elements
of the three input arrays in sorted order. The running time
must be O(N) where N is the combined length of the three
arrays.
Thank you!
Solution
public int[] threeWayMerge(int[] a, int[] b, int[] c) { if
(a == null || b == null || c == null) { return null;
} int[] res = new int[a.length + b.length + c.length];
System.arraycopy(a, 0, res, 0, a.length);
twoWayMerge(res, a.length, b); twoWayMerge(res,
a.length + b.length, c); return res; } public void
twoWayMerge(int[] large, int count, int[] small) { int
p1 = count - 1; int p2 = small.length - 1; int last
= count + small.length - 1; while (p1 >= 0 && p2 >= 0)
{ large[last--] = large[p1] > small[p2] ? large[p1-
-] : small[p2--]; } if (p2 >= 0) {
System.arraycopy(small, 0, large, 0, p2 + 1); } }

Sign up to view the full document!

lock_open Sign Up
Showing Page:
2/2

Sign up to view the full document!

lock_open Sign Up
Unformatted Attachment Preview
3-Way Array Merge Write a method called threeWayMerge in Java that has the following signature: int[ ] threeWayMerge (int[ ] a, int [ ] b, int [ ] c) The method will accept three sorted arrays a, b, c and return a sorted array d which will contain all the elements of the three input arrays in sorted order. The running time must be O(N) where N is the combined length of the three arrays. Thank you! Solution public int[] threeWayMerge(int[] a, int[] b, int[] c) { (a == null || b == null || c == null) { } if return null; int[] res = new int[a.length + b.length + c.length]; System.arraycopy( ...
Purchase document to see full attachment
User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.
Studypool
4.7
Indeed
4.5
Sitejabber
4.4

Similar Documents

short fiction essay
write a short fiction essay with a proper thesis statement....
Explanation of following topics
Explain these:1.Career development roles2.The employee role in career management3.Managing Dismissals4.Determining pay rat...
I can use my own technic for giving a great explanation to my students
List of Irregular Verbs Base form - past simple - past participle https://www.e-grammar.org/pdf-books/ abide arise awake b...
SEU Human Resource Skills Discussion
“Human resource skill is considered a vital factor for smooth organization change and managing organizational transforma...
Help with a Serial Killer essay
Please read The Below FirstI'm looking for someone who does not use Chegg or Course Hero or any online cites to provide ...
CHEM Lab Standardization of a Base and Titration of a Vinegar Solution
I need help figuring out/filling out this lab report. The data for the lab calculations is included. Need help with post l...
Manual de higiene y seguridad
El presente manual de Higiene y Seguridad que se presenta a continuación,contiene medidas preventivas para que cada integ...
LESSON 1 Laboratory Apparatus Descriptive Chart
mix and heat liquids in labs. Usually have a flat or titration flask, a type of lab flask which features a flat bottom, a ...
Anatomy
• The thoracic wall is made up of five muscles; the externalThe muscles of the thorax play a large role in breathing ,...