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

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 < N ; i ++)

if(A [i ] < x )

swap A [i ] and A [f ]

swap A [p ] and A [f ]

p ++

f ++

else if (A [i ] == x )

swap A [f ] and A [i ]

f ++

end for

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!

Q:

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) end for end doSomething procedure foo(int[] a, int i) int L...

Q:

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...

Q:

Motivation In this assignment, you will use backtracking to find normal semi-magic squares. A magic square is a n n square grid of positive integers with special properties. In particular, each cell...

Q:

Motivation In this assignment, you will use backtracking to find normal semi-magic squares. A magic square is a n n square grid of positive integers with special properties. In particular, each cell...

Q:

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...

Q:

DO NOT CHANGE STARTER CODE Platform Independent Solution Please see Syllabus for more information. Your solution has to be platform-independent; it must run on any platforms including any online...

Q:

Phase 1 You must design 3 algorithms , and provide both a flow chart and pseudo code for the algorithms. Algorithm descriptions: Given an integer parameter named current_number and two constant...

Q:

Platform Independent Solution Please see Syllabus for more information. Your solution has to be platform-independent; it must run on any platforms including any online IDEs: You solution should be...

Q:

Beginning with the Bubble Sort The Bubble Sort is named due to how its sorting mechanism moves data items around during its sorting procedure. Heavy items sink to the bottom while smaller items...

Q:

3. Prove that if any algorithm A2 faster than yours exists, there will be some instance of this problem where A2 looses. write pseudo code of java Sometimes, brute force is the best we can do....

Q:

2. 1D Kinematics Consider two stones, A and 8, one on each hand, held the same height over the edge of a ciff. Assume the water below is a very large distance away from where you hold the stones. See...

Q:

Using the information in Problem 3A, complete the requirements assuming a periodic inventory system In Exercise 3A Apr. 2 Purchased merchandise on credit from Baskin Company, invoice dated April 2,...

Q:

A Copital Appreciation Bond ( CAB ) is a: A generol obligation bond issued ot a deep discount B revenue bond issued ot a deep discount generol obligation bond issued ot par revenue bond issued ot por

Q:

23. Which of the following processes has a negative S ? a. Evaporating 1 mole of a liquid. b. Raising the temperature of 1 Liter of water from 295K to 350K. c. Freezing of 1 mole of a liquid. d. None...

Q:

If the tax rate is 40 percent, compute the beforetax real interest rate and the after-tax real interest rate in each of the following cases. a. The nominal interest rate is 10 percent and the...

Q:

Assume that the reserve requirement is 20%. Also assume that banks do not hold excess reserves and there is no cash held by the public. The Federal Reserve decides that it wants to expand the money...

Q:

It is often suggested that the Federal Reserve try to achieve zero inflation. If we assume that velocity is constant, does this zero-inflation goal require that the rate of money growth equal zero?...