Program for sorting algorithm - java program, JAVA Programming

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: 3/28/2013 2:07:39 AM | Location : United States







Related Discussions:- Program for sorting algorithm - java program, Assignment Help, Ask Question on Program for sorting algorithm - java program, Get Answer, Expert's Help, Program for sorting algorithm - java program Discussions

Write discussion on Program for sorting algorithm - java program
Your posts are moderated
Related Questions
You are required to implement a Java application that allows a user to create, read, update and delete data in a table in a MySQL database. Your program must use a Java class that

The Application context module makes spring a framework. This module extends the concept of BeanFactory, giving support for internationalization (I18N) messages, application lifecy

Write a program called Power that displays the positive powers of 2. When the user enters the exponent at a prompt, the program displays 2 to that power. The program halts when the

I need help on java homework. Is it possible to know the shortest possible time to get the solution before giving my commitment

The Struts tag libraries are: ? HTML Tags ? Logic Tags ? Template Tags ? Bean Tags ? Tiles Tags ? Nested Tags

Point-to-Point : gives a traditional queue based mechanism where the client application forwards a message through a queue to typically one receiving client that accepts messages

Explain Booleans in java? Booleans are named after George Boole, a nineteenth century logician. Every boolean variable has one of two values, true or false. These are not the s

Explain DATA SECURITY Management issue? All data in the system is extremely critical to its operation, the security of the customer's personal data is most important. Most of t

Explain the Order of Evaluation of Logic Operators ? When Java sees a && operator or a ||, the expression on the left side of the operator is evaluated first. For instance, con

What restrictions are placed on method overriding? Overridden methods must have the similar name, argument list, and return type. The overriding method may not limit the access