Write a sequential search function to search for a number

Assignment Help Basic Computer Science

Reference no: EM13322309

a. Modify the insertion sort function to count the number of moves needed to order an array of 100 unique random numbers in the range from 0 to 999 (see Chapter 4 for a discussion of random numbers). Display the array 10 numbers per line before and after the sort. At the end of the program, display the total number of moves needed to sort the array.

b. Write a sequential search function to search for a number in the unsorted array created in 1a. Count the number of comparisons and display the count at the end of the search. Test the search function by searching for the number 101.

c. Improve the sequential search function to search for a number in the sorted array. Count the number of comparisons and display the count at the end of the search. Test the search function by searching for the number 101.

Reference no: EM13322309

Questions Cloud

What is the fundamental harmonic frequency of this pipe : An organ pipe is 1.17 m long. The temperature of the air is 20 degree C. What is the fundamental harmonic frequency of this pipe when it is closed at one end

History of indan economy discuss : History of Indan Economy discuss - discuss everyday forms of peasent resistance in mughal india.

Cash and financial investments : For the two transaction cycles of "cash and financial investments" and "accounts receivable

Determine the height of the image : An object, that is 3.25 mm high is placed 16 cm in front of a lens. The image produced by this lens appears 6.0 cm behind the object, what is the height of the image

Write a sequential search function to search for a number : Write a sequential search function to search for a number in the unsorted array created in 1a. Count the number of comparisons and display the count at the end of the search. Test the search function by searching for the number 101.

Identify the comment object returned : Create tests for SalesItem that test whether the findMostHelpfulComment method works as expected. Note that this method returns a Comment object.

Determine the cost of units started and completed : The following information concerns production in the Forging Department for September. All direct materials are placed into the process at the beginning of production, and conversion costs are incurred evenly throughout the process. The beginni..

How many complete oscillations does it make : A simple 1.3m long pendulum oscillates at a location where g=9.81. How many complete oscillations does it make in 4.00min

Find forces and inital acceleration : A 0.3kg mas is attached to a spring with a spring constant of 120n/m and resys on a frictionless horizontal surface. It is compressed 17cm and released. Find forces and inital acceleration

User Account

All Pages