|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Object | +--jdsl.core.algo.sorts.ArraySelectionSort
| Constructor Summary | |
ArraySelectionSort()
|
|
| Method Summary | |
void |
sort(Sequence S,
Comparator c)
Perform selection-sort, assuming the Sequence is based on a vector. The sort proceeds by finding the minimum of what's left, and inserting it at the end of the sorted part of the sequence. |
| Methods inherited from class java.lang.Object |
equals,
getClass,
hashCode,
notify,
notifyAll,
toString,
wait,
wait,
wait |
| Constructor Detail |
public ArraySelectionSort()
| Method Detail |
public void sort(Sequence S,
Comparator c)
The sort proceeds by finding the minimum of what's left, and inserting it at the end of the sorted part of the sequence.
The sort is in-place: the first i elements are sorted, the remainder are not.
S - c -
|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||