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
This assignment is about experimenting with the Java runtime system's garbage collection model, and comparing it with the C++ manual memory allocation model. Below is the Garbage J

Develop a desktop application with Lync 2013 Project Description: We want to make desktop application which interfaces to Lync 2013 ? Skills required are .NET, ASP, Java,

Purpose Demonstrate your ability to ability to use Java data and control structures. Draw with the aid of conditionals and loops. Background Thought A note on comments:

What is meant by semantic error? Occur while a statement executes and has an effect not intended through the programmer and Frequently times occur only in unusual & infrequent

public class TreeTest {     public static void main(String args[])     {         Tree t = new Tree ();         System.out.println("Populating");         t.insertItem(1);         t

Question: (a) Java does not support multiple inheritance but does provide the concept of ‘interface'. Explain how interfaces can help a programmer to implement multiple inheri

In preemptive scheduling, the highest priority task executes until it enters the waiting or dead states or a higher priority task comes into existence. In time slicing, a task i

write a java program to test for class Person Student faculty Employee

What is difference between Design and System Architecture? System Architecture : It is structure of a product or procedure. Design: It is begin of the procedure of devel

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