|
eaLib API Docs Last Modified : January 7 2002 |
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--mss.ea.core.ArraySort
Implementation of various sort algorithms for arrays. In the array must be exclusively elements, which implment the interface Comparable. The original code was written by Laurentiu Christofor. Therefor the license agreement of Christorfor is given here.
Copyright (c) 1999 Laurentiu Cristofor
Permission to use, copy, modify, and distribute this software and its documentation for NON-COMMERCIAL or COMMERCIAL purposes and without fee is hereby granted provided that this copyright notice appears in all copies.
I MAKE NO REPRESENTATIONS OR WARRANTIES ABOUT THE SUITABILITY OF THE SOFTWARE, EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE, OR NON-INFRINGEMENT. I SHALL NOT BE LIABLE FOR ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING, MODIFYING OR DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES.
Field Summary | |
protected static int |
assignCount
Number of assignments made. |
protected static int |
compareCount
Number of comparisons done. |
Constructor Summary | |
ArraySort()
|
Method Summary | |
static void |
bubbleSort(java.lang.Object[] list)
Bubble Sort. |
static void |
bubbleSort(java.lang.Object[] list,
boolean reverse)
Bubble Sort. |
static void |
bubbleSort2(java.lang.Object[] list)
Bubble Sort according to Sedgewick. |
static void |
bubbleSort2(java.lang.Object[] list,
boolean reverse)
Bubble Sort according to Sedgewick. |
protected static void |
deltaInsertionSort(java.lang.Object[] list,
int left,
int right,
int delta)
Helper for Shell Sort. |
protected static void |
exchange(java.lang.Object[] list,
int indexA,
int indexB)
Exchanges two elements in an array. |
static void |
heapSort(java.lang.Object[] list)
Heap Sort. |
static void |
heapSort(java.lang.Object[] list,
boolean reverse)
Heap Sort. |
static void |
insertionSort(java.lang.Object[] list)
Insertion Sort. |
static void |
insertionSort(java.lang.Object[] list,
boolean reverse)
Insertion Sort. |
static void |
resetCounter()
Sets both counters to 0. |
static void |
result()
Prints both counters states to System.out. |
protected static void |
reverse(java.lang.Object[] list)
Reverses an array. |
static void |
selectionSort(java.lang.Object[] list)
Selection Sort. |
static void |
selectionSort(java.lang.Object[] list,
boolean reverse)
Selection Sort. |
static void |
shellSort(java.lang.Object[] list)
Shell Sort. |
static void |
shellSort(java.lang.Object[] list,
boolean reverse)
Shell Sort. |
protected static void |
siftDown(java.lang.Object[] list,
int i,
int n)
Helper for Heap Sort. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
protected static int assignCount
protected static int compareCount
Constructor Detail |
public ArraySort()
Method Detail |
public static void bubbleSort(java.lang.Object[] list)
list
- array to be sorted.public static void bubbleSort(java.lang.Object[] list, boolean reverse)
list
- array to be sorted.reverse
- if true, the list will be reversed afterwardspublic static void bubbleSort2(java.lang.Object[] list)
list
- array to be sorted.public static void bubbleSort2(java.lang.Object[] list, boolean reverse)
list
- array to be sorted.reverse
- if true, the list will be reversed afterwardspublic static void heapSort(java.lang.Object[] list)
list
- array to be sorted.public static void heapSort(java.lang.Object[] list, boolean reverse)
list
- array to be sorted.reverse
- if true, the list will be reversed afterwardsprotected static void siftDown(java.lang.Object[] list, int i, int n)
list
- i
- n
- public static void insertionSort(java.lang.Object[] list)
list
- array to be sorted.public static void insertionSort(java.lang.Object[] list, boolean reverse)
list
- array to be sorted.reverse
- if true, the list will be reversed afterwardspublic static void selectionSort(java.lang.Object[] list)
list
- array to be sorted.public static void selectionSort(java.lang.Object[] list, boolean reverse)
list
- array to be sorted.reverse
- if true, the list will be reversed afterwardspublic static void shellSort(java.lang.Object[] list)
list
- array to be sorted.public static void shellSort(java.lang.Object[] list, boolean reverse)
list
- array to be sorted.reverse
- if true, the list will be reversed afterwardsprotected static void deltaInsertionSort(java.lang.Object[] list, int left, int right, int delta)
list
- left
- right
- delta
- public static void resetCounter()
protected static void exchange(java.lang.Object[] list, int indexA, int indexB)
list
- arrayindexA
- index of first elementindexB
- index of second elementprotected static void reverse(java.lang.Object[] list)
list
- array to be reversedpublic static void result()
|
eaLib API Docs Last Modified : January 7 2002 |
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |