Returns a count of the steps through the sort

Assignment Help C/C++ Programming

Reference no: EM13159652

Please write a c++ implimentation that returns a count of the steps through the sort. (do not worry about updating count, I will rewrite that segemnt. I need help with writing the shell sort.

Shell sort ( diminishing increment sort ) with increments: hs = 2s - 1 , 1 <= s, where s equals floor(lg n)
should look something like this ShellSort(array, file_size)
if you are calling more then one function the count needs to be implemnted in such a way that it continues counting up
please use the simplest c++ code, no fancy, and please comment the steps breifly

Reference no: EM13159652

Questions Cloud

Recursive function in scheme : Write a recursive function in Scheme, called "get-element" which takes two parameters, an index and a list. The function returns the element at the given index position in the list or #f if element is not contained. Indices start at 1 and go to th..

Hypothesis about the phenomena : What phenomenon in space would you explore further? Give us a description of the phenomena, formulate a hypothesis about the phenomena and how you would go about studying it.

Is aorta an artery : Some snakes move into a particular area.Over time , one group ofthese snakes becomes active only at night;another group is activeonly during the day.

Is this firm in a short-run or long-run equilibrium : What amount of profit is the firm earning? Is this firm in a short-run or long-run equilibrium? Explain

Returns a count of the steps through the sort : Please write a c++ implimentation that returns a count of the steps through the sort. (do not worry about updating count, I will rewrite that segemnt. I need help with writing the shell sort.

Components of the wedding dress industry : Identify and discuss the visible and invisible components of the wedding dress industry.

What is the empirical formula and the molecular formula : a compound contains 87.7% carbon and 14.3% hydrogen.its relative molecular mass is 70.what is the empirical formula and the molecular formula.and is it an alkane or alkene

Calculate the percentage change in the money supply : Calculate the percentage change in the money supply if the cash reserve ratio were instead reduced to 6%. Explain your results and illustrate your answers in both cases with the appropriate diagrams.

Calculate the number of atp molecules : Calculate the number of ATP molecules that can be harvested during complete oxidation of an 18 carbon fatty acid.

User Account

All Pages