All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class jdsl.core.algo.sorts.ListSelectionSortWithTemp 

java.lang.Object
   |
   +----jdsl.core.algo.sorts.ListSelectionSortWithTemp
public class ListSelectionSortWithTemp
extends Object
implements SortObject

Constructor Index

o ListSelectionSortWithTemp()

Method Index

o sort(Sequence, Comparator)
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.

Constructors

o ListSelectionSortWithTemp 
 public ListSelectionSortWithTemp()

Methods

o sort 
 public 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. 

All Packages  Class Hierarchy  This Package  Previous  Next  Index