### Write program for bucket sort containing method called sort

Assignment Help Programming Languages
##### Reference no: EM1361491

A bucket sort begins with a one-dimensional array of positive integers to be sorted and a two-dimensional array of integers with rows indexed from 0 to 9 and columns indexed from 0 to n - 1, where n is the number of values to be sorted. Each row of the two-dimensional array is referred to as a bucket. Write a class named BucketSort containing a method called sort that operates as follows:

a. Place each value of the one-dimensional array into a row of the bucket array, based on the value's "ones" (rightmost) digit. For example, 97 is placed in row 7, 3 is placed in row 3 and 100 is placed in row 0. This procedure is called a distribution pass.

b. Loop through the bucket array row by row, and copy the values back to the original array. This procedure is called a gathering pass. The new order of the preceding values in the one-dimensional array is 100, 3 and 97.

c. Repeat this process for each subsequent digit position (tens, hundreds, thousands, etc.). On the second (tens digit) pass, 100 is placed in row 0, 3 is placed in row 0 (because 3 has no tens digit) and 97 is placed in row 9. After the gathering pass, the order of the values in the one-dimensional array is 100, 3 and 97. On the third (hundreds digit) pass, 100 is placed in row 1, 3 is placed in row 0 and 97 is placed in row 0 (after the 3). After this last gathering pass, the original array is in sorted order.

Note that the two-dimensional array of buckets is 10 times the length of the integer array being sorted. This sorting technique provides better performance than a bubble sort, but requires much more memory-the bubble sort requires space for only one additional element of data. This comparison is an example of the space-time trade-off: The bucket sort uses more memory than the bubble sort, but performs better. This version of the bucket sort requires copying all the data back to the original array on each pass. Another possibility is to create a second two-dimensional bucket array and repeatedly swap the data between the two bucket arrays.

#### Questions Cloud

 What was the takeoff speed for such a leap : A 60kg boy and a 45 kg girl use an elastic rope while engaged in a tug-of-war on a frictionless icy surface. If the acceleration of the girl toward the boy is 2.3 m/s2, find the magnitude of the acceleration of the boy toward the girl. Preventing cancers in the united states : According to Campbell (2006), "Adopting a healthy diet and lifestyle can prevent the majority of cancers in the United States" Evaluate a new proposal designed to cut costs : You have been asked by your supervisor to evaluate a new proposal designed to cut costs. Under the plan, workers would be paid a fixed wage of \$8 per hour. Average customer payment : A Corporation is considering on using a lock box system to speed up collections from its customers on the East Coast. A bank in Philadelphia will provide the service for an yearly fee of \$25,000 plus ten cents per transaction Write program for bucket sort containing method called sort : Columns indexed from 0 to n - 1, where n is the number of values to be sorted. Each row of the two-dimensional array is referred to as a bucket. Write a class named BucketSort containing a method called sort. Alternative forms of treatment : What are your thoughts about alternative forms of treatment, especially holistic and natural remedies that are supposed to treat forms of cancer? Calculate the magnitude of the systems acceleration : What is the (a) magnitude and (b) angle (measured relative to the positive direction of the x axis) of the asteroid's acceleration. Statistics on diabetes : What statistic surprised you when you visited the ADA Web site? Copy and paste the statistic at the beginning of your response and be sure to cite this information correctly. Operations management - productivity ratios : Calculate the productivity ratios AND the percentage change in productivity for each from 2010 to 2011.

### Write a Review

#### Designing system to handle donations of non-profit agency

You have been hired by worldwide non-profit agency to create a system to handle their donations.

#### Write a program to read student data from standard input

Write a program to read student data from standard input, sort it by last name / first name, and print result to standard output.

#### Card generator program by linked list

Address Book-Card Generator Program Using a Linked List. This program will have names and addresses saved in a linked list. In addition, a birthday and anniversary date will be saved with each record.

#### What are the contents of given register

Memory location 2000H has the word 5000H stored in it. What does each location contain after INC BYTE PTR[2000H]. Also after DEC WORD PTR[2000H]

#### Deisgn child class that overrides parent method

Deisgn child class named Box, that contains additional data field named depth and a computeSurfaceArea() method that overrides the parent method appropriately for a three-dimensional box

#### Program to read information from keyboard

Write a C++ program that reads the following information from the keyboard terminated with the sentinel -999 in the Student Number, and stores the records in arrays (3 separate arrays).

#### Write html form that prompts user to enter value

Write an HTML form that prompts the user to enter a value. In PHP, write a script to determine whether the value contains an integer , a decimal-place number.

#### Software system to manage records of patients

A software system is to be developed to manage the records of patients who enter a clinic for treatment. The records include records of the all regular patient monitoring.

#### Design a website to allow calculation of areas

Design a website to permit calculation of areas. A radio button list can be used to allow the user select what type of area to be calculated. Once the selection is done, the input text boxes should be displayed with the proper labels.

#### Write application to use random-number to create sentences

Write an application that uses random-number generation to create sentences. Use four arrays of strings called article, noun, verb and preposition.

#### Application to print the sum of cubes

Write down the application to print the sum of cubes. Prompt for and read two integer values and print sum of each value raised to third power.

#### Explaining object hierarchy in object-oriented programming

Study the concept of inheritance and the object hierarchy in object-oriented programming, and write a paper comparing these concepts with the concept of inheritence.