Wrie a program that will generate a list of 10000 numbers

Assignment Help C/C++ Programming

Reference no: EM13166021

This MUST be in simple C++ coding for data structures and run in code blocks. If you have any questions please ask!!

Wrie a program that will generate a list of 10000 numbers stored in an array with values 1 and 500
Print out any original 200 numbers to show the results(not one number per line either)
Now sort the number using bubble sort
Sort the original numbers again using a Selection sort
Sort the original numbers again using a quick sort
How many swaps were made in the bubble sort, the selection sort, and in the quick sort?
Now look up 1000 random numbers using linear search on the original data and then
search for 1000 numbers using the binary search. Determine the average number of probes that
each search algorithm takes.
Do the search values represent the theoretical values? Print out the averages for the two searches and their theoretical values.

Reference no: EM13166021

Questions Cloud

Given separate instruction and data cache units : Given separate instruction and data cache units, the MIPS ISA, an instruction cache miss rate of 15%, a data cache miss rate of 20%, and a miss penalty (for both cache units) of 5 clock cycles, what are the AMAT in cycles per access of the.

Write a c++ program that prompts the user for a double : Write a C++ program that prompts the user for a double that is either positive or negative.

Intrinsic fundamental nature : I pursue the inner, hidden reality, the very essence of objects in their own intrinsic fundamental nature.” The author of this statement might have illustrated it with what work of his or her own?

Grond state to its first electronically excited state : A magnesium goes from its grond state to its first electronically excited state. I assume the ground state is a singlet.

Wrie a program that will generate a list of 10000 numbers : Wrie a program that will generate a list of 10000 numbers stored in an array with values 1 and 500.Print out any original 200 numbers to show the results(not one number per line either).Now sort the number using bubble sort

Derive from g1 10b + (a * (a + b000)) {build a tree} : 1. Given grammar G1 uses variables S, and T where alphabet T={+, ?, (, ), a, b,0, 1} with rules

Write the equations for the ionization : Write the equations for the ionization of 3-aminophenol. Would this substance be more soluble in water at pH 2.0 or pH 8.0? Would you expect this substance to be absorbed into the bloodstream in the stomach or the intestines?

What volume will the sulfur dioxide : At 27°C, a sample of sulfur dioxide (SO2) has a volume of 30.0 mL.

Your manager has decided that the throughput : Your manager has decided that the throughput of your file server can be improved by replacing your old SCSI-2 host adapter with a "fast and wide" SCSI-3 adapter. It has also been decided that the old SCSI-2 drives will be replaced with "fast and w..

User Account

All Pages