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
Write a AXIS2 SOAP Java Web Service that performs a bidirectional currency conversion for the following currencies- GBP, EUR and USD (American Dollar). You are allowed to hardco

Class variables are named as static variables. There is only single occurrence of a class variable per JVM per class loader. When a class is operated the class variables are in

A palindrome is a string that reads the same from both the ends. Given a string S convert it to a palindrome by doing character replacement. Your task is to convert S to palindrome

A device for validating the data a user inputs to a JavaServer Faces UI component.

Modify the client server application developed for phase 1 IP2 to be a Multithreaded Server (i.e. the server can handle concurrent requests from more than one client). Submit your

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

What are Access Specifiers available in Java? Java has four access specifiers, which are enlisted below: Public: public methods, classes and fields can be accessed by ever

Using the above thread program, now create 20 threads in your program and run them. No need to wait for the keyboard in each thread, just print "Hello" and its thread id in each t

Problem 1) Describe the concept of interfaces in Java with a suitable example for the same Explanation of the concept of interfaces with example 2) Describe the Inp

h there, i want you please to make an full assignment due in Friday :)