Create n bags n being the number of element in the array

Assignment Help Computer Engineering

Reference no: EM132196881

Write a class called Bag.java which will sort in ascending order an array arr[] of double from 0 to 1, using the following algorithm.

Indicate in comment, the Time Complexity of your algorithm.

1. Create n bags , n being the number of element in the array.

2. For every element of the array , put this element in a bag so that arr[ i ] is inserted into bag number n*arr [i] + 1 .

3. Sort each bags individually using the Selection sort.

4. Put all those values back in the array arr[] so that the array is now sorted.

Example :

Assume the array arr : 0.15 0.25 0.5 0.18 0.014 0.2 We have 6 elements, therefore 6 bags, which are filled as followed The elements in Bag 1 are sorted , as well as the element in Bag 2. The new sorted array is : 0.014 0.15 0.18 0.2 0.25 0.5

Note : This algorithm is a variation of the Bucket sorting algorithm.

Reference no: EM132196881

Questions Cloud

Ask the user to enter two integers n and m : Write C++ statements to repeatedly ask the user to enter two integers n and m, and print the sum of n and m. If the user enters 0 for both n and m, stop asking.

Involving extensive sharing of internal processes : What are the risks for both the supplier and the buyer when agreeing to enter into an exclusive relationship involving extensive sharing of internal processes.

Taylor is the founder of the behavioral school of management : Terminal values are beliefs that will never change in a person’s life. Taylor is the founder of the behavioral school of management.

What happens to the growth of output : Suppose the process of Brexit reduces immigration into the UK and assume that this re- duces the population growth rate. Examine what will be the effect.

Create n bags n being the number of element in the array : For every element of the array , put this element in a bag so that arr[ i ] is inserted into bag number n*arr [i] + 1 .

Change management contribute to organizational effectiveness : How does change management contribute to organizational effectiveness? Please provide a well-researched technical analysis.

Encapsulates statistics for summer job salaries for a group : Write a class (and a client class to test it) that encapsulates statistics for summer job salaries for a group of people over several years.

Calculate the free trade price ratio of each good : Calculate the free trade price ratio and aggregate production of each good in the trading equilibrium. How many units of wine does Home export?

Large multispecialty medical practice employing : You are the practice manager of Docs R Us, Ltd., a large multispecialty medical practice employing more than 100 physicians.

User Account

All Pages