commgrids.nuggets.wiley.sort
Class QuickSortGeneric
java.lang.Object
commgrids.nuggets.wiley.sort.QuickSortGeneric
- Direct Known Subclasses:
- SortArticleId, SortArticleTitle, SortAuthor, SortCategory, SortDate, SortLink
- public abstract class QuickSortGeneric
- extends java.lang.Object
Method Summary |
protected abstract int |
compare(java.lang.Object a,
java.lang.Object b)
|
static void |
main(java.lang.String[] args)
|
protected int |
partition(java.util.Vector array,
int start,
int end)
|
void |
sort(java.util.Vector array)
|
void |
sort(java.util.Vector array,
int start,
int end)
|
protected void |
swap(java.util.Vector array,
int i,
int j)
|
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
QuickSortGeneric
public QuickSortGeneric()
sort
public void sort(java.util.Vector array)
sort
public void sort(java.util.Vector array,
int start,
int end)
compare
protected abstract int compare(java.lang.Object a,
java.lang.Object b)
partition
protected int partition(java.util.Vector array,
int start,
int end)
swap
protected void swap(java.util.Vector array,
int i,
int j)
main
public static void main(java.lang.String[] args)