java assignment, JAVA Programming

Java Project


Introduction:
In this project, you will explore a few sorting algorithms. You will also test their efficiency by both timing how long a given sorting operation takes and counting its basic operations.

You will (at a later date) be provided with code for a number of different arrays of varying sizes to test these sorting algorithms with.

Description:
Listed below are the steps of the Radix Sort algorithm:
Starting with the lowest digit (i.e.: 1s place):
1. Group all elements by digit. Keep the elements order the same as the order they are added to these groups.
2. Merge all these groups into one array, from lowest digit grouping to highest
3. Repeat the process for the next lowest digit, until you sort by the highest most digit of any number

Here''s an example of this algorithm in process:
Unsorted array: 170, 45, 75, 90, 802, 24, 2, 66
Sort by 1s place: 170, 90, 802, 2, 24, 45, 75, 66
Sort by 10s place: 802, 2, 24, 45, 66, 170, 75, 90
Sort by 100s place: 2, 24, 45, 66, 75, 90, 170, 802
Note that in each step of the process, any missing digit is counted as a 0.


Important Notes:
Radix sort requires you to extract a single digit from an Integer. There are at least two ways to perform this operation: one involves using the division/modulus operators, the other involves converting the integer to a String.
Posted Date: 2/11/2013 11:31:45 AM | Location : United States







Related Discussions:- java assignment, Assignment Help, Ask Question on java assignment, Get Answer, Expert's Help, java assignment Discussions

Write discussion on java assignment
Your posts are moderated
Related Questions
What is basic of android?

Explain what occur when an object is created in Java?

State the Verify phase of Java Program Development Before the bytecodes in an application are executed by the java interpreter, they are verified by the bytecode verifier in

How does JVm do dynamic checking The JVM also does "dynamic" checking at runtime for certain operations, like pointer and array access, to make sure they are touching only memo

Differentiate between Primitives and Objects Everything in Java is an "Object", as every class by default inherits from class "Object", except a few primitive data t

What are Checked and UnChecked Exception? A checked exception is some subclass of Exception (or Exception itself), excluding class RuntimeException and its subclasses. Making a


Question : (a) Explain the concept of polymorphism when used in programs using suitable examples of your own. (b) (i) Distinguish between abstract methods and non-abstrac

I want to upload an item object with it''s image is it possible that i pass a complete object of my Item along with it''s image from my Controller if yes then how may i Do it? an