Computers and Technology, 30.06.2020 18:01 tiadenae22ovtxdr

Consider sorting n numbers stored in array A by first finding the smallest element of A and exchanging it with the element in A[1]. Then find the second smallest element of A and exchange it with A[2]. Continue in this manner for the first n-1 elements of A. a) This algorithm is known as the selection sort. Write the pseudo code for this algorithm.
b) What loop invariant does this algorithm maintain? Note: You do not have to discuss the three individual properties. You need to only provide the loop invariant.
c) Why does it need to run for only the first n-1 elements, rather than for
all n elements?
d) Give the best-case and worst-case running times of selection sort in O-notation. Explain your answers. (You will receive no credit for this question without the explanations for your answers.)

Answers: 1

Show answers

Another question on Computers and Technology

Computers and Technology, 23.06.2019 00:30

Quick pl which one of the following is considered a peripheral? a software b mouse c usb connector d motherboard

Answers: 1

Answer

Computers and Technology, 23.06.2019 15:30

The processing of data in a computer involves the interplay between its various hardware components.

Answers: 1

Answer

Computers and Technology, 24.06.2019 17:00

Anew author is in the process of negotiating a contract for a new romance novel. the publisher is offering three options. in the first option, the author is paid $5,000 upon delivery of the final manuscript and $20,000 when the novel is published. in the second option, the author is paid 12.5% of the net price of the novel for each copy of the novel sold. in the third option, the author is paid 10% of the net price for the first 4,000 copies sold, and 14% of the net price for the copies sold over 4,000. the author has some idea about the number of copies that will be sold and would like to have an estimate of the royal- ties generated under each option. write a program that prompts the author to enter the net price of each copy of the novel and the estimated number of copies that will be sold. the program then outputs he royalties under each option and the best option the author could choose. (use appropriate named constants to store the special values such as royalty rates and fixed royalties.

Answers: 1

Answer

Computers and Technology, 24.06.2019 17:40

Pseudocode pld #6, pg. 117 start// declarations// number numbertoguess// number myguess; numbertoguess = 92// while myguess ! = numbertoguess// output " guess an integer number between 1 and 100"// input myguess// if (myguess == numbertoguess)// output "you guessed the correct number"// else// output "the number you guessed was incorrect. try again! "// end if// end while// output " for playing the guessing game. have a great day! "// stop

Answers: 3

Answer

You know the right answer?

Consider sorting n numbers stored in array A by first finding the smallest element of A and exchangi...

Questions