How to use the ''time'' function and the difftime function

Assignment Help Computer Engineering

Reference no: EM1327391

C++ program using Microsoft Visual Studio

Sort & Search Evaluation

You are to compare two sorting algorithms and to compare two searching algorithms by running and collecting data on each. Your data for sorting and searching will be strings of 25 characters in length.

The two sorts to compare are the Bubble Sort and the Selection Sort. You are to test your sorts against different set of strings. Each sort will sort 500 strings, then they will sort 1000 strings, 1500, 2000, 2500 and 3000 strings. You will compare how well each sort did with the different data and show results. I would like to see a plot of the results. A table will do though. Use the 'time' function and the difftime function to gather sort times.

The two searches to use for comparisons are the Linear Search and the Binary Search. You will search for 1000 strings in the array of 3000 strings and compute the average number of probes needed to find a match. The target string will be a randomly selected string from the 3000 string's data set. You will select randomly 1000 strings for testing each search algorithm.

You are to generate 25 random characters for each string for your string data sets.

Reference no: EM1327391

Questions Cloud

Five dimensions of cross-cultural differences : What impact do Hofstede's five dimensions of cross-cultural differences have on a cross-cultural negotiation?

Explain emarketing & advertising : Explain EMarketing & advertising and Do the ads differ for consumers vs. businesse identify the type(s) of advertising used

Financial valuation-retirement plans-down-payment : Charlotte's firm had sales of $525,000 in the year ended 2000. By the year ended 2012, sales had increased to $1,200,000. What was the average annual rate of increase?

The impact a wal mart store : Discuss the impact a Wal-Mart store would have in a small town.

How to use the ''time'' function and the difftime function : The two searches to use for comparisons are the Linear Search and the Binary Search. You will search for 1000 strings in the array of 3000 strings and find out the average number of probes needed to find a match. The target string would be a rando..

Commitment saying ''no'' or ''yes'' : Commitment saying 'no' or 'yes'

Time value of money and interest rates : Company A purchases obsolete inventory and re-sells it on-line. Company A learns that Company B is selling some obsolete inventory for $100,000. Supposing interest rates remain at 10% over the upcoming two years, should Company B accept Company As o..

Government needs to raise their revenue they usually decide : Explain why do you think that whenever the government needs to raise their revenue they usually decide to increase the tax on items such as gas

Response to e-business : Response to E-Business and explain how ethical, legal and regulatory issues will influence the future of the internet

User Account

All Pages