|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.ObjectArraySorter
public class ArraySorter
Class ArraySorter has an array and can do different sorts on it
Constructor Summary | |
---|---|
ArraySorter(int[] theArray)
Constructor that takes the array to sort |
Method Summary | |
---|---|
void |
insertionSort()
Method to do an insertion sort on the array |
static void |
main(java.lang.String[] args)
|
void |
mergeSort()
Method to do a merge sort of the array |
int |
partition(int left,
int right)
Method to partition the array around a pivot point. |
void |
quicksort(int from,
int to)
Do the quicsort on the array from the passed from to the passed to indicies |
void |
selectionSort()
Method to do a selection sort on the array |
static void |
testInsertionSort()
Method to test insertion sort |
static void |
testMergeSort()
|
static void |
testQuicksort()
|
static void |
testSelectionSort()
Method to test selection sort |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public ArraySorter(int[] theArray)
theArray
- the array to sortMethod Detail |
---|
public void selectionSort()
public static void testSelectionSort()
public void insertionSort()
public static void testInsertionSort()
public void mergeSort()
public static void testMergeSort()
public void quicksort(int from, int to)
from
- the index to start fromto
- the index to stop atpublic int partition(int left, int right)
left
- the left indexright
- the right index
public static void testQuicksort()
public static void main(java.lang.String[] args)
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |