Question: int[] A = (1,2,3,4,5) public static void mySort(int[] A, int p ,int q){ int[] scratch = new int[q-p+1]; //5-1+1=5 for (int i = 0; i

int[] A = (1,2,3,4,5) public static void mySort(int[] A, int p ,int q){

int[] scratch = new int[q-p+1]; //5-1+1=5

for (int i = 0; i < A.length; i++) { //i

i need to find the loop invariant and initialization, maintenance, and termination.

is the loop invariant that scratch[i] position is equaled to the value within A[i]

initialization would be scratch[i] =A[i]??

i dont think it is right but Im a little confused about invariants.

scratch[A[i]-p] = A[i]; //s[A[i]-1]=A[i]

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:

You will implement a Queue class and a LFSR class. LFSR is a linear feedback shift register. A linear feedback shift register is one way of generating a sequence of numbers that appear to be random....

Q:

Input Files and Make File attached below You will implement a Queue class and a LFSR class. LFSR is a linear feedback shift register. A linear feedback shift register is one way of generating a...

Q:

Java Problem: I provided all the information below. Task 1] Create the class Complex that includes the following properties, constructors, and methods. Most of the methods were previously created in...

Q:

Create a java program which will recursively perform the following two actions: 1. Print all possible subsets using the first n integers from the set of integers contained in the array int a[]. For...

Q:

1. Which of the following are valid ways to declare an array? A. int[] numbers = {1, 2, 3, 4, 5}; B. int[] numbers; numbers = new int[10]; C. int[] numbers = new int[10]; D. int[5] numbers = {1,2 ,3,...

Q:

For this assignment, you will implement the provided matrix interface (see Matrix.java). This interface le de nes not only which methods you must implement, but gives documentation that describes how...

Q:

Exercise 05 1. If I wanted to print the first element in an array, how would I do it? 2. If I wanted to iterate through a basic Java array, how would I do it? Would I use the ".length" property or...

Q:

Please apply the following modification to the original requirements below: Keep a tally that shows the number of games that the player has won, tied, or lost. Use the drawString() method to display...

Q:

I am having a hard time understanding how the integers in this program functions. Maxes Write a static method named maxes that takes two arrays of integers as parameters and returns a new array that...

Q:

Hello Please help me write this program, here are the requirements, thank you you will create your own String class. You may use square bracket-indexing, pointers, references, all operators, as well...

Q:

On January 1, Park Corporation and Strand Corporation had condensed balance sheets as follows: On January 2, Park borrowed $60,000 and used the proceeds to obtain 80 percent of the outstanding common...

Q:

The fit in Prob. 15.9 gives S(r) 3i = 1 Ci Gi (r), where W(r) is a 1s STO with orbital exponent 1 and Gi is a 1s GTO with orbital exponent i. Let S(r, ) = 3/2-1/2e- r. Let Gi (r,) function obtained...

Q:

Distributions from SIMPLE IRAs before the attainment of age 5 9 and ( 1 ) / ( 2 ) always incur a 1 0 % early distribution penalty. Group of answer choices True False

Q:

CT Corp Comprehensive Question Canadian Tire Corporation, Limited ( Canadian Tire ) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

Q:

A proposal was put forward in 2012 by the Coalition government that would allow employers in small and medium- sized businesses to offer shares in the company in exchange for giving up their rights...

Q:

In the Meteor case study, how reasonable do you think were the terms of the redundancy package? Look up the tribunal cases referring to relocation and equal opportunities. Do you think that the high...

Q:

Consider spotlight on the law 4.2 and decide: What was the basis upon which Wilson had been dismissed out of the four admissible reasons? Do you think he was successful in his claim? What is the...