|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Object | +--jdsl.core.algo.sorts.ListSelectionSortWithTemp
| Constructor Summary | |
ListSelectionSortWithTemp()
|
|
| Method Summary | |
void |
sort(Sequence S,
Comparator c)
Perform selection-sort, assuming the Sequence is a double-linked list. This implementation repeatedly removes the minimum element from S and inserts it at the end of a temporary sequence, which is somewhat more elegant than the array-based version. |
| Methods inherited from class java.lang.Object |
equals,
getClass,
hashCode,
notify,
notifyAll,
toString,
wait,
wait,
wait |
| Constructor Detail |
public ListSelectionSortWithTemp()
| Method Detail |
public void sort(Sequence S,
Comparator c)
This implementation repeatedly removes the minimum element from S and inserts it at the end of a temporary sequence, which is somewhat more elegant than the array-based version.
S - c -
|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||