jdsl.core.algo.sorts
Class ListSelectionSortInPlace

java.lang.Object
  |
  +--jdsl.core.algo.sorts.ListSelectionSortInPlace

public class ListSelectionSortInPlace
extends java.lang.Object
implements SortObject


Constructor Summary
ListSelectionSortInPlace()
           
 
Method Summary
 void sort(Sequence S, Comparator c)
          Perform selection-sort, assuming the Sequence is a doubly-linked list. This sort is an analogue of the array-based selection-sort.
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

ListSelectionSortInPlace

public ListSelectionSortInPlace()
Method Detail

sort

public void sort(Sequence S,
                 Comparator c)
Perform selection-sort, assuming the Sequence is a doubly-linked list.

This sort is an analogue of the array-based selection-sort. All positions before cur store elements in sorted order

Specified by:
sort in interface SortObject
Parameters:
S -  
c -