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
Ask questionWrite a program BruteForceSearch that uses the brute-force approach given above and compare its running time on your computer with that of Binary Search for largeW.txt

What is Constructors? Explain with an example? A constructor forms a new instance of the class. It initializes all the variables and does any work essential to prepare the clas



Implement the Money class discussed in class. This class should represent a dollar and cents amount with 0-99 cents and the cents being the same sign as the dollars. The class shou

Difference between Hash Map and Hash Table? The HashMap class is roughly equivalent to Hashtable, except that it is unsynchronized and allows nulls. (HashMap allows null values

Payroll Calculator for Both Hourly and Commission Employees In assignment 13, we will create a payroll calculator that calculates   gross pay ,   taxes , and   net pay   fo

Get info from website using javascript Project Description: I need to extract the text from all the available (red, blue) seats of all the events on this site without getting

You will be creating a World that consists of ants and doodlebugs. Each time you click the board each bug will do some of the following: move, bread, eat, and starve. Ants will

Need Basic IDE with Plug-ins Project Description: I am seeking someone to create me a Basic IDE that is able to install custom created plug-ins using Java. What I need you