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.

Reviews

Write a Review

C/C++ Programming Questions & Answers

  Implement database having array of pointers

One way to implement this database is to have an array of pointers pointing to Employee objects. You will obviously require a function named Calculate_salary() which will be different for each employee class. Write code in c++

  Write function that randomly produces maze

Write a function mazeGenerator that randomly produces a maze (in C++). The Function should take as arguments a two-dimensional 12-by-12 character array.

  Design and implement a library system

Design and implement a library system that does the following: ? Takes details of a student/library users: first name, last name, other names, user ID number, and nationality.

  Create a program for a company named retail-mart

Prompt the user to enter an item name (one word only), a quantity and a price. For this step, in addition to functionality, I'll be looking at: location of the variable declarations; appropriateness of data types selected; appropriateness of the va..

  Program to calculate word ladders where single-character

Write down a program in C++ to calculate word ladders where single-character substitutions have the cost of 1, and single-character additions or deletions.

  Write a program to crypt its input accordingly

Write a program to crypt its input according to a specified transformation scheme

  Create class has three pieces of information as data members

Create a class called Date in C++ that includes three pieces of information as data members: month (type int), day (type int) and yaer (type int).

  Basics of code development on linux and cryptography

Prepare a C program that gives simple mono-alphabetic substitution between plaintext, and Enhance your code to use "-e" to encrypt a string argument and "-d" to decrypt it using argv and argc

  Evaluate and output the value in the given base

Write C program that will input two values from the user that are a Value and a Base with which you will evaluate and output the Value in the given Base.

  Write recursive boolean method to accept array and value

Write down the recursive boolean method named isMember. The method must accept two arguments: an array and a value. Method must return true if value is found in array.

  Write a program that computes the cost of long distance call

Write a program that computes the cost of a long distance call. The cost of the call is determined according to the following rate schedules.

  Calculate the net pay as the gross less the taxes

Design and code a new function that accepts as parameters the gross pay by value and the federal tax, state tax, local tax, SS tax, and net Pay by reference.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd