Question

The list 76, 56, 93, 24, 45, 88, 13, 7, 37 is sorted using bucket sort with 4 buckets. which bucket will contain 45?

Answer 1

The bucket number 2 will contain 45 after sorting the data.

According to the statement

we have given that the a data list which is sorted into 4 buckets then we have to find he in which the umber 45 is sorted.

So, For this purpose,

The given data list is:

76, 56, 93, 24, 45, 88, 13, 7, 37

And the data is sorted into the buckets so,it is sorted in 4 buckets. and the data contain numbers from 0 to 100.

So, let the sorting.

We know that the 100 numbers are sorted in 4 buckets then it means each bucket contain 25 numbers.

So, let us consider a

BUCKET 1 : 0 to 25

it contains the data number 7, 13,24.

Now,

BUCKET 2 : 25 to 50

it contains the data number 37,45.

Now,

BUCKET 3 : 50 to 75

it contains the data number 56.

Now,

BUCKET 4 : 75 to 100

it contains the data number 76, 88, 93.

From sorting the 45 number sort in the bucket 2.

So,The bucket number 2 will contain 45 after sorting the data.

Learn more about sorting data here

brainly.com/question/15049854

#SPJ1