Shell sort and bubble sort

Assignment Help JAVA Programming
Reference no: EM131591970

The Shell sort is a variation of the bubble sort. Instead of comparing adjacentvalues, the Shell sort adapts a concept from the binary search to determine a‘gap' across which values are compared before any swap takes place.

In thefirst pass, the gap is half the size of the array. For each subsequent pass, thegap size is cut in half. For the final pass(es), the gap size is 1, so it would bethe same as a bubble sort. The passes continue until no swaps occur.

I have all of the code done their is just a small error that is needing fixing.

Attachment:- Shellsort.rar

Reference no: EM131591970

Questions Cloud

Explain the managerial significance of the accounting : (Revenue Recognition on Marina Sales with Discounts) Taylor Marina has 300 available slips that rent for $800 per season.
What are your ethical obligations : What are your ethical obligations? What ethical theories apply to your situation, and why?
Sales and receivables are entered at gross selling price : (Sales Recorded Both Gross and Net) On June 3, Hunt Company sold to Ann Mount merchandise having a sales price of $8,000 with terms of 2/10, n/60, f.o.b.
Four steps in the delegation model : Describe in depth the four steps in the Delegation Model. Please do not just list these steps. Discuss personal examples of situations where delegation worked.
Shell sort and bubble sort : Shell sort is a variation of the bubble sort. Instead of comparing adjacentvalues, the Shell sort adapts a concept from the binary search to determine a gap
What is Tom effective annual rate : During the year the stock paid dividends of $7.03 per share. What is Tom’s effective annual rate?
What is the equilibrium price and quantity in this market : The table below shows the demand and supply for ice creams. What is the equilibrium price and quantity in this market for ice creams
Does a company have obligation to be good corporate citizen : Does a company have an obligation to be a good corporate citizen? How might your responses to the first two questions translate to good strategy execution?
Different leadership theory paradigms : Compare and contrast two different leadership theory paradigms. Why did you choose the two paradigms you did and what assumptions lead you to your conclusions?

Reviews

Write a Review

JAVA Programming Questions & Answers

  Recursive factorial program

Write a class Array that encapsulates an array and provides bounds-checked access. Create a recursive factorial program that prompts the user for an integer N and writes out a series of equations representing the calculation of N!.

  Hunt the wumpus game

Reprot on Hunt the Wumpus Game has Source Code listing, screen captures and UML design here and also, may include Javadoc source here.

  Create a gui interface

Create GUI Interface in java programing with these function: Sort by last name and print all employees info, Sort by job title and print all employees info, Sort by weekly salary and print all employees info, search by job title and print that emp..

  Plot pois on a graph

Write a JAVA program that would get the locations of all the POIs from the file and plot them on a map.

  Write a university grading system in java

University grading system maintains number of tables to store, retrieve and manipulate student marks. Write a JAVA program that would simulate a number of cars.

  Wolves and sheep: design a game

This project is designed a game in java. you choose whether you'd like to write a wolf or a sheep agent. Then, you are assigned to either a "sheep" or a "wolf" team.

  Build a graphical user interface for displaying the image

Build a graphical user interface for displaying the image groups (= cluster) in JMJRST. Design and implement using a Swing interface.

  Determine the day of the week for new year''s day

This assignment contains a java project. Project evaluates the day of the week for New Year's Day.

  Write a java windowed application

Write a Java windowed application to do online quiz on general knowledge and the application also displays the quiz result.

  Input pairs of natural numbers

Java program to input pairs of natural numbers.

  Create classes implement java interface

Interface that contains a generic type. Create two classes that implement this interface.

  Java class, array, link list , generic class

These 14 questions covers java class, Array, link list , generic class.

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