Reference no: EM13947586
Bucket Sort
A bucket sort begins with an one dimensional array of positive integers to be sorted, and a two dimensional array of integers with rows subscripted from 0 to 9 and columns subscripted from 0 to n - 1 where n is the number of values in the array to be sorted. Each row of the two dimensional array is referred to as a bucket. Write a function bucketSort that takes an integer array and the array size as arguments.
The algorithm is as follows:
1) Loop through the one- dimensional array and place each of its values in a row of the bucket array based on its ones digit. For example, 97 is placed in row 7, 3 is placed in row 3 and 100 is placed in row 0.
2) Loop through the bucket array and copy the values back to the original array. The new order of the above values in the one dimensional array is 100, 3 and 97.
3) Repeat this process for each subsequent digit position (tens, hundreds, thousands, etc.) and stop when the leftmost digit of the largest number has be processed.On the second pass of the array, 100 is placed in row 0, 3 is placed in row 0 (it had only one digit) and 97 is placed in row 9. The order of the values in the one- dimensional array is 100, 3 and 97. On the third pass, 100 is placed in row 1, 3 is placed in row zero and 97 is placed in row zero (after 3). The bucket sort is guaranteed to have all the values properly sorted after processing the leftmost digit of the largest number. The bucket sort knows it is done when all the values are copied into row zero of the two dimensional array.
The two dimensional array of buckets is ten times the size of the integer array being sorted. This sorting technique provides better performance than a bubble sort, but requires much larger storage capacity. Bubble sort requires only one additional memory location for the type of data being sorted. Bucket sort is an example of a space-time trade-off. It uses more memory, 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 move the data between the two bucket arrays until all the data is copied into row zero of one of the arrays. Row zero then contains the sorted array.
|
Heat transfer by natural convection between person and room
: The coefficient associated with heat transfer by natural convection between the person and the room air is approximately 2 W/m2 · K.
|
|
Briefly describe the situation inside your company
: Briefly describe the situation inside your company, in terms of the use of such systems, and discuss whether it can be characterized as a learning organization.
|
|
Determine the convection heat flux
: You've experienced convection cooling if you've ever extended your hand out the window of a moving vehi- cle or into a flowing water stream. With the surface of your hand at a temperature of 30°C, determine the convection heat flux for (a) a vehic..
|
|
What is the expected return of a portfolio that consist
: Suppose autodesk stock has a beta of 2.5, whereas Costco stock has a beta of 0.76. If the risk-free interest rate is 6.5% and the expected return of the market portfolio is 13.5%, what is the expected return of a portfolio that consist of 70% autodes..
|
|
Write a function bucketsort that takes an integer array and
: A bucket sort begins with an one dimensional array of positive integers to be sorted, and a two dimensional array of integers with rows subscripted from 0 to 9 and columns subscripted from 0 to n - 1 where n is the number of values in the array to be..
|
|
Modify the pseudocode and optimize it.
: Provide valid reasons why the pseudocode is now more efficient.
|
|
Discuss and evaluate the amount of protein consumed
: Compare the number of calories consumed with the number of calories needed as determined by the patient's activity level. Discuss/evaluate the amount of protein consumed. Discuss/evaluate the amount of carbohydrate consumed-simple, complex and fiber
|
|
What about very large increases in its debt ratio
: If the chosen firm attempts to grow faster than its sustainable growth rate with modest increases in its debt ratio, how will this likely affect its WACC? What about very large increases in its debt ratio? Explain.
|
|
Remote mine are for labor and transportation
: Two costs of construction of a small, remote mine are for labor and transportation. Labor costs are expected to be $130,000 the first year, with inflation of 6% annually for 4 years. Unit transportation costs are expected to inflate at 5% annually, b..
|