com.silentq.sort
Class InsertionSort

java.lang.Object
  |
  +--com.silentq.sort.InsertionSort
public class InsertionSort
extends java.lang.Object

InsertionSort is the simplest sort algorithm. It involves taking one value at a time, and bubbling each of them up from the bottom to the right position in the list. It has linear time performance when the data is sorted already, so it can sometimes perform better than the other sort algorithms. This implementation creates a second Vector, and bubbles each item from the first through the second, improving performance considerably over a standard insertion sort.

Constructor Summary
InsertionSort()
           
 
Method Summary
static byte[] sort(byte[] values)
          Sorts an array of bytes in place, and returns the array.
static char[] sort(char[] values)
          Sorts an array of chars in place, and returns the array.
static double[] sort(double[] values)
          Sorts an array of doubles in place, and returns the array.
static float[] sort(float[] values)
          Sorts an array of floats in place, and returns the array.
static java.util.Vector sort(java.util.Hashtable values)
          Sorts a Hashtable based on the keys.
static int[] sort(int[] values)
          Sorts an array of ints in places, and returns the array.
static long[] sort(long[] values)
          Sorts an array of longs in place, and returns the array.
static short[] sort(short[] values)
          Sorts an array of shorts in place, and returns the array.
static java.lang.String[] sort(java.lang.String[] values)
          Sorts an array of Strings in place, and returns the array.
static java.util.Vector sort(java.util.Vector values)
          This is the actual insertion sort method.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

InsertionSort

public InsertionSort()
Method Detail

sort

public static int[] sort(int[] values)
Sorts an array of ints in places, and returns the array.
Parameters:
values - The int array.
Returns:
The sorted array.

sort

public static char[] sort(char[] values)
Sorts an array of chars in place, and returns the array.
Parameters:
values - The char array.
Returns:
The sorted array.

sort

public static byte[] sort(byte[] values)
Sorts an array of bytes in place, and returns the array.
Parameters:
values - The byte array.
Returns:
The sorted array.

sort

public static short[] sort(short[] values)
Sorts an array of shorts in place, and returns the array.
Parameters:
values - The short array.
Returns:
The sorted array.

sort

public static long[] sort(long[] values)
Sorts an array of longs in place, and returns the array.
Parameters:
values - The long array.
Returns:
The sorted array.

sort

public static float[] sort(float[] values)
Sorts an array of floats in place, and returns the array.
Parameters:
values - The float array.
Returns:
The sorted array.

sort

public static double[] sort(double[] values)
Sorts an array of doubles in place, and returns the array.
Parameters:
values - The double array.
Returns:
The sorted array.

sort

public static java.lang.String[] sort(java.lang.String[] values)
Sorts an array of Strings in place, and returns the array.
Parameters:
values - The String array.
Returns:
The sorted array.

sort

public static java.util.Vector sort(java.util.Hashtable values)
Sorts a Hashtable based on the keys.
Parameters:
values - The Hashtable.
Returns:
The sorted keys in a Vector.

sort

public static java.util.Vector sort(java.util.Vector values)
This is the actual insertion sort method. It sorts a Vector of objects, based on their type.
Parameters:
values - The Vector of values to sort.
Returns:
The sorted Vector.