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
Project Description: Two co-founders are in search of a developer to join us to launch a tech startup. We have experience at fortune 500 companies, elite consulting firms, etc.,


Find representative skyline points in to two dimensional data Project Description: Run skyline algorithm run representative skyline algorithm up to skyline algorithm (Affi

Project Description: We have an encrypted HSQL Database which we need to convert into CSV format. HSQL DB . We have java application jar file which reads that database but no

Why is an Interface be able to extend more than one Interface but a Class can't extend more than one Class? Basically Java doesn't permit multiple inheritances, so a Class is r

How marketing strategies are changed along with the progress in computing? How latest marketing strategies are implemented? Marketing Strategy Changes along with the latest req

#question.Write a program that computes the edit distance (also called the Levenshtein distance, for its creator Vladimir Levenshtein) between two words. The edit distance between

How to Drawing Images at Actual Size Once the image is loaded draw it in the paint() method by using the drawImage() method like this g.drawImage(img, x, y, io) img is a


On the surface, an application context is similar as a bean factory. But application context offers much more.. ? Application contexts give a means for resolving text messages,