// File: Sorts.java
// A Java application to illustrate the several methods for sorting an array.
// Additional javadoc documentation is available at:
// http://www.cs.colorado.edu/~main/docs/Sorts.html
import edu.colorado.io.EasyReader;
/******************************************************************************
* The Sorts
Java application allows the user to run several
* different methods for sorting an array.
*
*
String
arguments (args
) are not used
* in this implementation.
**/
public static void main(String[ ] args)
{
final char BLANK = ' ';
final int ARRAY_SIZE = 10;
EasyReader stdin = new EasyReader(System.in);
int[ ] data; // Array of integers to be sorted
int[ ] userArray = new int[ARRAY_SIZE]; // Array typed by the user
int userInput; // Number typed by the user
int numberOfElements; // How much of the array is used
int i; // Array index
// Provide some instructions
System.out.println("Please type up to " + ARRAY_SIZE + " integers.");
System.out.println("Indicate the list's end with a zero.");
// Read the input numbers
numberOfElements = 0;
userInput = stdin.intInput( );
while ((userInput != 0) && (numberOfElements < ARRAY_SIZE))
{
userInput[numberOfElements] = userInput;
numberOfElements++;
userInput = stdin.intInput( );
}
// Sort the numbers several ways and print the result each time
// SELECTION SORT
System.out.println("Result of selection sort:");
data = (int[ ]) userInput.clone( );
selectionsort(data, numberOfElements);
System.out.println(data + '\n');
}
}