Question: Write the following pseudo code as Java Algorithm do Something(int[] A: an array of N integers) for(int i N/2; i >= 0; i--): foo(A, i)

Write the following pseudo code as Java

Write the following pseudo code as Java Algorithm do Something(int[] A: an

array of N integers) for(int i N/2; i >= 0; i--): foo(A,

Algorithm do Something(int[] A: an array of N integers) for(int i N/2; i >= 0; i--): foo(A, i) end for end doSomething procedure foo(int[] a, int i) int L 2*1+1 int r = 2+i+2 if I >= A.Length && r >= A.Length: return if r >= A.Length && A[i] A[L] && A[r] > A[i]: swap A[i] and A[r] foo(A, r) else if A[L] > A[i]: swap A[i] and A[L] foo(A, L) end foo

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Write the following pseudo code as Java code: Algorithm foo (int[] A : an array of N integers) int x = A [0] int p = 0 int f = 1 for(int i = 1; i

1a) Please give a descriptive explanation of what this algorithm does. 1b) What is an example of an array of size 15 for a best-case scenario. 1c) What is an example of an array of size 15 for a...

This algorithm is a Max Heap algorithm using an array. Please give an array example of: a) Size 15 for a best-case scenario for this algorithm. b) Size 15 for a worst-case scenario for this...

Give Correct ANSWERS Human-Computer Interaction (a) If you had been one of the original inventors of the WIMP interface, and engineers on the technical team had been sceptical about the advantages...

1a) Define what this algorithm is doing: 1b) Give an example of a best-case array of size 10 1c) Give an example of a worst-case array of size 10 Algorithm doSomething(int[] A: an array of N...

Lab105 Lab105 Assignment Page 1 of Due Date: Friday,02/24@11:59pm Tuesday 02/28@11:59pm Points: 100 This is an individual assignment. Restrictions: You cannot import any Java classes except those...

Project objective Implement the solution to the bounded buffer problem from the section titled Semaphores, but without any P or V operations. Observe and eliminate a race condition. Description The...

CSCI 2530 assignment please help! Follow all instructions! Thank you! Purpose of This Assignment This assignment exercises your knowledge of arrays and functions. It also gives you experience...

MIPS Assembly Language Programming in MARS / QtSPIM Simulator: Bubble Sorting and Finding Average of Array of Numbers In this project, you will perform sorting of an integer array using recursive...

Describe best case and worst case scenarios for run time of following pseudo code: Algorithm thisAlgo (int[] A : an array of N integers) for(int i = N /2; i >= 0; i --): foo (A , i ) end for end...

How much would your CD of $1,000 be worth in 6 years at an interest rate of 4%?

Jordan wants to retire in 20 years when he turns 65. Jordan wants to have enough money to replace 80% of his current income less what he expects to receive from Social Security at the beginning of...

ACC 4 1 0 BA Accounting Exam Global Dimensions of Business Accounting - International Financial Markets The Fisher effect states that: A the spot exchange rate between two countries is determined by...

closing Entries QS 4-9 Post-closing trial balance LO4 Silver Star Automotive showed the following account balances at October 31, 2020, after posting the closing entries. Prepare the post-closing...

2. Readily accessible, free-range data on applicants that is posted on social media websites creates a digital fingerprint that follows people throughout their careers and lives. Companies may be...

LO5 Contrast several types of selection interviews and some key considerations in conducting these interviews.

1. Stepped up legal oversight of the selection process means that employers must be even more cautious about how they carry out hiring activities. Federal agencies have become more aggressive about...