Submit to Blackboard before the deadline. You will be able to revise your answers until the deadline with no penalty.
IMPORTANT: By submitting your answers, you are certifying that these answers have been exclusively your own work. All students enrolled in this course are expected to adhere to the UT Arlington Honor Code:
I pledge, on my honor, to uphold UT Arlington's tradition of academic integrity, a tradition that values hard work and honest effort in the pursuit of academic excellence. I promise that I will submit only work that I personally create or contribute to group collaborations, and I will appropriately reference any work from other sources. I will follow the highest standards of integrity and uphold the spirit of the Honor Code.
void radixsort(int * items, int length, int radix)
radixMSD2(int * items, int length, int radix)
, which implements MSD radix sort but only works with a radix that is 2, 4, 16, 256, 65536, as well as an implementation of LSD radix sort for radix = 2. Feel free to reuse as much of that code as you find useful. Similarly, feel free to reuse as much of the textbook code as you find useful.
Submit your function in a program called task1.c.
The values of the integers should be uniformly distributed between 0 and 2 billion. For your implementation of MSD radix sort, you should test it using the following radix values:
float
in C), whose values are between -1 and 1. Describe, in pseudocode, an algorithm based on the MSD radix sort algorithm that would be able to sort these numbers in linear time, assuming that the values of the numbers are spread out relatively evenly within the [-1, 1] range. Explain why this assumption (that the numbers are spread out relatively evenly) is important for the performance of your algorithm.
The assignment should be submitted via Blackboard. Submit a ZIPPED directory called Firstname_Lastname.zip. No other forms of compression are accepted, contact the instructor or TA if you do not know how to produce .zip files. The zipped directory should contain the following documents:
IMPORTANT: Pay close attention to all specifications on this page, including file names and submission format. Even in cases where your answers are correct, points will be taken off liberally for non-compliance with the instructions given on this page (such as wrong file names, wrong compression format for the submitted code, and so on). The reason is that non-compliance with the instructions makes the grading process significantly (and unnecessarily) more time consuming. Contact the instructor or TA if you have any questions.
Back to the list of assignments.