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
Problem statement Part 1 Write an aspect that counts different kinds of method calls in a Java program. Your aspect should meet the following requirements:  The aspect should ma

You are to write a Java console application, following the Software Life Cycle model, which will read personnel records from a text file and store them in a data structure.  One li

Diffentiate Local and Global Variables? Local or function level variable effective just in the function in that they are declared although global variables visible everywhere o



As registered nurses, we often wonder "am I responsible for the L.P.N's and the C.N.A. assigned on my floor.  Will I be blamed if someone makes an error or if someone gets hurt?  N

An introduction permits the user to add new methods or attributes to an existing class. This can then be explained to an existing class without having to change the structure of th

Write a program to add of doubles in java? Doubles are treated much the similar way, but now you obtain to use decimal points in the numbers. This is a same program which does

Conversation to HTML Project Description: We have inner pages to be transformed into html for travel domain. 1. Flight search page for one way and round trip 2. Bus res

In the programming assignments, you are going to develop a simple distributed ticket reservation system (DTRS). This system is used by customers (with unique 6-digit customerID s)