Write a program to sort the following student ids

Assignment Help Computer Engineering

Reference no: EM132077771

You need help with part b. I have the majority of it done just need tweaks to the code. This is in java and the linked list has to be created and cannot use the Java API list classes. You have to sort an array of student-ids. Student ids have a range 1- 99999.

Write a program to sort the following student id's in ascending order using radix (bucket) sort and print the sorted list on console. You are not allowed to use Java API list classes.

Repeat the same sort with the same input using 100 buckets numbered 0..99 instead of 10 buckets. For the 100 buckets you should look at two digits at a time in every pass for every number starting from the least significant position. So 8178 would go to bucket #78 in pass 1 and bucket #81 in pass 2.

You must the print out of the contents of each bucket after every pass to and the final sorted list, as shown in the example in part a) to get full credit.

Reference no: EM132077771

Questions Cloud

Satisfy the hypotheses of the mean value theorem : For what values of? a, m, and b does the function? f(x) satisfy the hypotheses of the mean value theorem on the interval [0,4]??

Display the gross pay with a dollar sign using visual basic : Display the gross pay with a dollar sign and two decimal places. Save the solution and then start the application.

How many of each should be used to minimize the cost : If the small tiles cost $3.50 each and the larger tiles cost $4.50 each, how many of each should be used to minimize the cost? What is the minimum cost?

What is the surface area of ellipsoid : We can obtain an ellipsoid by revolving the ellipse around the x-axis. What is the surface area of this ellipsoid? By the way, there is a common convention

Write a program to sort the following student ids : Write a program to sort the following student id's in ascending order using radix (bucket) sort and print the sorted list on console.

Work out the cost of the glass and frame separately : Express the total cost C in terms of the height h in meters. (Hint: work out the cost of the glass and frame separately.)

Find the volume of the solid bounded by the cylinder : Find the volume of the solid bounded by the cylinder x^2 + y^2 = 4, and the planes y=z, x=0, and z=0 in the first octant.

Suppose a cylindrical glass with a diameter : Suppose a cylindrical glass with a diameter of 8 cm and a height of 10 cm is fully filled with a 400-Cal milkshake.

Development of any proposed improvement strategies : ICT709 ICT Industry Project - Development of WK Ashman web-based secure client interaction space - client collaboration space will utilise customised variants

User Account

All Pages